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Chapter 1 


Introduction 


1.1 Overview of the dissertation contents 

In this dissertation, I am going to consider Bernonlli percolation on graphs admitting vertex- 
transitive actions of gronps of isometries of d-dimensional hyperbolic spaces where d> 2. 

In Chapter I prove the existence of a non-trivial non-nniqneness phase of Bernoulli perco¬ 
lation on Cayley graphs for a wide class of Coxeter reflection groups of finite type polyhedra in 

In Chapter I consider some geometric property of the clusters in Bernoulli bond percolation 
in the non-uniqueness phase on a class of connected, transitive, locally finite graphs in H'^, much 
wider than in Chapter for any d>2. 

In this general introduction I give an overview concerning percolation and its terminology. In 
the separate introduction to each of the Chapters and I explain its contents more precisely, 
giving also some preliminaries needed in the given chapter. 

1.2 Bernoulli percolation 

To explain what Bernoulli percolation is, I start with a motivation from physics. Suppose we 
are given different kinds of porous materials. For example: a ceramic roof tile and a stick of 
chalk. When we drip some water on each of them, it will percolate through the chalk and not 
through the tile. What matters here is, roughly speaking, the size of the void spaces in either of 
the materials. 

This situation can be modelled by a random subgraph of a given graph, called percolation 
process. Namely, we start with a graph (e.g. the standard cubic lattice or its fragment) 
which represents the whole space occupied by the piece of the material. We choose at random 
a subgraph of it that plays the role of the set of locations of the void spaces. A sensible way to 
do it is to fix a probability p £ [0; 1] and declare each edge of the original graph independently 
to belong to the random subgraph with probability p. The phenomenon which can be observed 
here is that the greater is p, the greater (in some sense) are the connected components of the 
random subgraph, which represent the void spaces, and the more likely is the water to percolate 
through the material modelled this way. Roughly speaking, this simple model relates the ability 
of the material to soak and the fraction of the void spaces in the material, represented by p. 

Obviously, the procedure of choosing a random subgraph described above can be applied to 
any graph G. The resulting random subgraph u is called p-Bernoulli bond percolation on G and 
the parameter p —the (Bernoulli) percolation parameter. 

One can perform an analogous process, removing vertices from the original graph indepen¬ 
dently with probability 1 — p and taking the subgraph induced by the remaining vertices. This 
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process is called p-Bernoulli site percolation and often exhibit the same properties as the bond 
version. 


1.3 Threshold parameters pc and 


Of the main interest in the percolation theory are the connected components of iv, called clusters, 
and their “size”. For example, one may ask when there are infinite components in the random 
subgraph u with positive probability. If G is a connected, locally finite graph, it turns out 
that, due to Kolmogorov’s 0-1 law, the probability of that event is always 0 or 1. On the other 
hand, it is an increasing function of p because the event in question in an increasing event—see 
e.g. Sections 1.4 and 2.1 of |Grim) . Hence, there exists pc = Pc{G) £ [Ojl]) called the critical 
probability, such that for p < pc as. there is no infinite cluster in u and for p > pc as. there is 
some. (Due to this behaviour, we can view pc as a phase transition, where p plays the role of 
the temperature.) 

Percolation theory seems particularly interesting in the case of transitive or quasi-transitive 
graphs—maybe because, while they usually have simple description, still the percolation problems 
(e.g. of finding the value of Pc) are often hard. Below I define those graph classes. 


Definition 1.3.1. Unless indicated otherwise, I call a graph G vertex-transitive, or transitive for 
short, if its automorphism group acts transitively on the set of vertices of G. If, instead, there 
are just finitely many orbits of vertices of G under the action of its automorphism group, then I 
call G quasi-transitive. 

If the graph G is connected, locally finite and transitive, then it is known by [NewmSchull 
Thm. 1] that the number of infinite clusters in u is a.s. constant and equal to 0, 1 or oo (see 
also m Thm. 7.6]). Let us focus on the question when this number is oo. It turns out that the 
number oo here is possible for some p only for those connected, transitive, locally finite graphs 
which are non-amenable (see m Thm. 7.7] and also an original paper |BK89) 1. as defined below. 


Definition 1.3.2. We call a locally finite graph G non-amenable if 


inf 


\m 

\K\ 


> 0 , 


where the infimum is taken over all non-empty finite sets of vertices of G and where d K \s the 
set of the edges of G having exactly one vertex in K. We call G amenable if the infimum equals 


0 . 


Actually, there are many examples of connected, transitive, non-amenable graphs such that 
for p > Pc closer to pc there are a.s. infinitely many infinite components in the p-Bernoulli 
percolation and for p closer to 1 there is exactly one infinite component there. In this situation, 
it is natural to define the next percolation threshold: unifieation probability p^ = Pu(G). It is 
defined as the infimum of p G [0; 1] such that there is a.s. a unique infinite cluster in cj. By this 
definition, for p G {Pc^Pu), a.s. oj has infinitely many components. This range of p is called the 
middle phase or the non-uniqueness phase of Bernoulli percolation. 

Mathematicians are interested when this interval of p is non-degenerate, i.e. when pc < Pu. 
It is conjectured that non-amenability is also a sufficient condition for this in the case of quasi¬ 
transitive graphs: 

Conjecture 1.3.3 f |BS96j l. If G is a non-amenable, quasi-transitiv^ graph, then 

Pc{G)<p4G). 


^This notion is referred to as “almost transitive” in |BS96| . 
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1.4 The motivation for phase transitions 


As I mentioned above, there are several classes of graphs for which Conjecture 1.3.3 has been 
established. The first such result is due to [GrimNewm] for the product of Z'^ and an infinite 
regular tree of sufficiently high degree; then, among others, there is the paper [m] establishing 
it for Cayley graphs of a wide class of Fuchsian groups and the paper |BS01) —for transitive, 
non-amenable, planar graphs with one encQ There is also a quite general result in |PSNj — 
any finitely-generated non-amenable group has a Cayley graph G with Pc{G) < Pn{G )—and 
an analogous result for a continuous model of percolation in |Tyk| . (Many of those results are 
obtained for Bernoulli site percolation as well.) 

In the context of the results above concerning graphs arising naturally from the hyperbolic 
plane there is interest in seeking such concrete examples of graphs of natural tilings of the d- 
dimensional hyperbolic space for d> 3 that pc < Pu for the Bernoulli bond or site percolation. 
(It is only known that such examples exist when, roughly speaking, the degree of the graph is 
sufficiently high.) Motivated by that, in Chapter]^ I find such concrete examples arising from 
reflection groups in EI^. 

Simultaneously, my advisor proposed that I seek for yet another phase transition in Bernoulli 
percolation in the 3-dimensional case. It is motivated as follows. Visualise as the Poincare 
disc model (cf. m Chapter 1.6]). Consider the three phases of Bernoulli percolation on the 
graph of natural tiling of with compact tiles: [0;pc)) (Pc^Pu) and (pu! 1] (the middle one 
known e.g. by one of the above results or by Chapter for the first and the last phase 
Remark 2.1.3). In the first phase, a.s. all the clusters are finite. Thus, viewed in large scale 


see 


they resemble points, hence 0-dimensionaI objects. In the last phase there is a unique infinite 
cluster. It is known that then this cluster has one end and its closure in the Poincare disc model 
contains the whole boundary sphere of the model. Such an infinite cluster deserves calling it a 
3-diniensional object. The phenomenon that my advisor suspects is that in the middle phase 
we can have “fibrous”, or “ 1 -dimensional”, infinite clusters for p close to Pc and “fan-shaped”, or 
“ 2 -dimensional”, infinite clusters for p close to Pu- 

In Chapter I formalise the notion of a “fibrous” infinite cluster: I define it as a cluster 
with (only) one-point boundaries of ends (see Definition 3.1.2). As the main result there, I find 


a sufficient condition for p-Bernoulli bond percolation to exhibit this behaviour. 

According to the intuition of 0-, 1-, 2- and 3-dimensional clusters for EI^, for EI^ we should 
have only three phases arising from the “dimension” of the infinite clusters. It turns out that 
the phase with 1 -dimensional infinite clusters (in the sense of boundaries of ends) and the non¬ 
uniqueness phase, for vertex-transitive graphs of tilings of EI^ by bounded hyperbolic polygons, 
exactly agree, as the sets of respective p G [0;1]. It is established in |Cz) . but is also easily 
implied for Cayley graphs of a wide class of Fuchsian groups by much earlier paper |LaI| . 


1.5 Technical preliminaries 

Here I am going to give some precise definitions and useful terminology which are used throughout 
this dissertation. It may be also helpful to consult e.g. |Grim) and |LP) . which give quite wide 
introduction to percolation theory. 

The Bernoulli percolation process on a graph G can be formalised as follows. By V{G) and 
E{G) I denote the sets of vertices and edges of G, respectively. For p G [0; 1] the p-Bernoulli 
bond percolation process is defined as the probability measure Pp on the space H = 2^^^^ of all 
subsets of E{G), called {percolation) configurations, such that: 

^An infinite connected graph has one end if after throwing out any finite set of vertices it still has exactly one 
infinite component. 
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• the underlying cj-algebra is generated by all the cylindrical subsets of i.e. the sets of 

configurations of the form 

{w C E{G) :ojOF = F'] 
for finite F, F' such that F' C F C E{G); 

• for any e G E{G) 

Pp({a; : e G w}) = p; 

• the sets (random events) {cj : e G w} for e G E{G) are independent with regard to Pp. 

In other words, if we identify in the canonical way with the space {0; of all 0-1 

functions on E(G), Pp arises as the product measure 

(1.5.1) Pp = ((1-p)(5o-hp(^i) 

e£E{G) 


(where 5x is the Dirac delta). 

For u G I think of uo also as the subgraph of G with the vertices set V{G) and the 

edges set cu. 

For the site version of p-Bernoulli percolation, I just take D = and then a configuration 

a; G D means a subset of V{G) or, interchangeably, the subgraph of G induced by this set of 
vertices. The cr-algebra being the domain of Pp is again generated by the cylindrical subsets of 
2'^(‘^) and Pp itself is the product measure 

(1.5.2) Pp = {{I - p)So + p6i) 

veviG) 


if we canonically identify 2^^^^ with {0; 

Whenever I consider Bernoulli bond or site percolation and I use the symbol to, I mean cu G D 
and I treat it as a graph-valued random variable distributed according to Pp. Random events in a 
percolation process are just measurable sets of configurations, unless some other random process 
is involved. We call the edges (or vertices for site percolation) belonging to u open and the other 
ones we call closed. This terminology applies as well to sets of (more) edges (or vertices). By 
the state of an edge (or vertex, respectively) I mean the logical value of the statement that the 
edge (or the vertex) is open. 


Now, I complete the definitions of Pc and p^ given in Subsection 1.3 by more formal definitions: 


Definition 1.5.1. The critical probability for Bernoulli bond or site percolation on G is 


(1.5.3) Pc{G) '■= inf{p G [0; 1] : Pp(a; has some infinite cluster) > 0} 

and the unification probability for that percolation model is 


(1.5.4) P\i{G) := inf{p G [0; 1] : Pp-a.s. there is a unique infinite cluster in w}. 

Because I am going to consider percolation in the context of hyperbolic spaces H'^, some 
geometry and some properties of the models of those spaces are used here. In this dissertation, 
I do not introduce the basic concepts of that geometry and those models. Instead, I refer the 
reader to Chapters 1.2 and 1.6 in |BH| . (This book contains also an introduction to basic concepts 
of geometry of metric spaces in Chapter I.l.) 





Chapter 2 

Non-uniqueness phase on reflection 
groups in 


2.1 Introduction 


As I mentioned in the introduction to this dissertation, in this chapter I prove the existence of an 
essential non-uniqueness phase (i.e. that pc < Pn) in Bernoulli percolation on Cayley graphs of a 
very large class of reflection Coxeter groups in I state this result as the two main theorems 
of this chapter below. The result is split in this way because I find it convenient to prove them 
separately. 

Theorem 2.1.1. For T the Cayley graph of the reflection group of a Coxeter polyhedron in 


(in the sense of Definition 2.2.5) with k > 13 faces, with the standard generating set, we have 


Pc(T) < pu(r) 

for Bernoulli bond and site percolation on T. 

Theorem 2.1.2. IfU is a compact right-angled polyhedron in then for T the Cayley graph 
of the reflection group of IT with the standard generating set, we have 

Pc(T) <pu(r) 

for Bernoulli bond and site percolation on T. 


Proofs of these theorems are completed in Sections 2.5 and \2.6\ respectively, although they 
use some facts established in Section 12.41 and Sections 12.81 and 12.91 

we have Pc(r) > ^ > 0, 
Also, if n in that setting 


Remark 2.1.3. In the setting of either Theorem 


2 . 1.1 


which is well-known (see e.g. [Griml Thm. 1.33] or |LP1 Prop. 7 


or Theorem 


2 . 1.2 

T3n 


is compact, then T is the Cayley graph of a finitely presented group with one end, so from |BB[ 
Thm. 10] we have Pu(r) < 1 for bond percolation. Thus, for such a polyhedron 11, Theorems 
2. 1.1] and 2.1.2 give 3 non-degenerate phases of Bernoulli bond percolation on T, which provides 
a picture analogous to that from |BSni| for 2-dimensional case (where also 3 such non-degenerate 
phases are established). 


In Section [2.4| an introductory version of Theorems 2.1.1 and 2.1.2 is proved: 

Theorem 2.1.4. If U is a compact right-angled polyhedron in with k > 18 faces, then for T 
the Cayley graph of the reflection group of 11 with the standard generating set, we have 

Pc(T) < pflT) 

for Bernoulli bond and site percolation on P. 


5 
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The proof of this theorem uses relatively narrow set of facts, but the result is less general 
than Theorems |2.1.1 2.1.2 More precise remarks on how particular tools used in this chapter 


can improve Theorem 2.1.4 are in Section 2.7 


In Sections 2.8 and 


2.9 two of those tools (Theorems 2.5.1 2.5.2), which are somewhat 


interesting theorems themselves, are obtained. 

The basis for proving all three Theorems 2.1.1, 2.1.2 2.1.4 are the following bounds for pc 
and pu- 

Definition 2.1.5. For a transitive graph T, I define the {upper) growth rate of T 

gr(r) = limsup 


where B{n) is the closed ball of radius n around some fixed vertex of T. 

Theorem 2.1.6 ( |Lyo95 remarks in section 3]). For Bernoulli bond and site pereolation on any 
Cayley graph T, 


Remark 2.1.7. This estimate is established in the proof of m Theorem 7.21]. Although that 
proof is performed for Bernoulli bond percolation, it is valid also for the site version (together 
with the desired estimate). The reason is that it uses a formula for pc in Bernoulli percolation on 
a tree, which is the same for the bond and the site version. Cf. also remarks in |Lyo95 Section 
3]. 

Notations 2.1.8. For any graph F, not necessarily simple, its vertex o and any n G N, I define 


an(r, o) to be the number of cycles (see the second paragraph of Remark 2.2.2) of length n in F 
starting from o, which do not use any vertex more than once. Then I put 

7(r,o) = limsup ^an{T,o) 


(I may drop “o” when F is transitive because then it does not play any role). 


Theorem 2.1.9 (O. Schramm, |LyoOO Thm. 3.9]). For Bernoulli bond and site percolation on 
any transitive graph F, we have 


In order to use this theorem, we need estimates for ^(F) (a value related to 7 (r)—see No¬ 


tations 2.2.3 Remark 2.2.4 and Theorem 2.5.1). The estimates that I use are inspired by |JNag| 


and based on Gabber’s lemma (see Subsection 


2.4.1). 


2.2 Preliminaries 

Notation 2.2.1. In this dissertation I assume that 0 G N (i.e. 0 is a natural number). 

Remark 2.2.2. I adopt the convention that paths and cycles can use some vertices and edges 
more than once and that a cycle is a particular case of a path, i.e. that it has endpoints. 

For graphs which are not simple (i.e. admit loops and multiple edges), I always consider paths 
not as sequences of vertices, but rather as sequences of edges. In particular, I distinguish between 
any two paths passing through the same vertices in the same order but through different edges. 
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Notations 2.2.3. Let T be any graph, not necessarily simple, and o —its vertex. For any n G N, 
I define (in the context of Remark 2.2.2): 


• Cn{P, o) to be the number of (oriented) cycles of length n in F starting at o; 

• a5!i(r, o) to be the number of oriented cycles of length n in F, starting at o, without back¬ 
tracks, i.e. without pairs of consecutive passes through the same edge of F, forth and back. 
(I do not regard backtracks cyclically, i.e. passing the same edge as the first and the last 
one is not a backtrack.) 


Based on that, I define: 

• 2(r,o) =limsup„^^ l/C'n(r,o), 

• 7*(r,o) = limsup^^o^ V<(r,o). 

Sometimes I may drop “o” or “(F, o)” in all the above notations if the context is obvious. Also, 
I will drop “o” when F is transitive because then the above values do not depend on o. 

Remark 2.2.4. Note that for any F and its vertex o. 


an(r, o) < a*(r,o) < Cn{P,o) 


for n G NQ hence also 

7(r,o)<7*(r,o)<^(r,o). 

It implies that, thanks to Theorems |2.1.6| and |2.1.9l it is sufficient to prove one of the inequalities 
7 *(r) < gr(r), ^(F) < gr(r) in order to show that Pc(r) < Pu(r). 

Below, I introduce some geometric notions concerning used in this chapter. For definitions 
and descriptions of models of see e.g. Chapters 1.2 and 1.6 of m- For the theory of Coxeter 
groups and reflections groups, consult |Dav| and |Maskl Chap. IV]. 

Definition 2.2.5. 

• By a half-space I mean by default a closed half-space. 

• By a convex polyhedron in I mean an intersection of finitely many half-spaces in 
with non-empty interior. 

• For a plane supporting a convex polyhedron, i.e. intersecting it so that it is left on one side 
of the plane, I call that intersection a face, an edge or a vertex of the polyhedron if it is 2-, 
1- or 0-dimensional, respectively. 

• Two distinct faces Fi, F 2 of polyhedron are neighbours (or: do neighbour) iff they have an 
edge in common; we then write Fi ~ F 2 . 

• The degree of a face T of a polyhedron, denoted by deg(T), is the number of its neighbours. 

• A convex polyhedron is Coxeter iff the dihedral angle at each edge of it is of the form 7r/m, 
where m > 2 is natural. 


^It is true for natural n > 3, to be strict. 
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2.3 Description of the polyhedron and the graph 

The graphs that I am going to consider in this chapter are the Cayley graphs of the reflection 
groups of Coxeter polyhedra in Below I introduce these notions: 

Definition 2.3.1. The reflection group of a convex polyhedron 11 is the group of isometries of 
generated by the hyperbolic reflections in planes of faces of If. 

A Coxeter matrix over a finite set S' is a matrix (m(s, t))s^t£S with elements in NU {oo} such 
that 

J 1 if s = t 

otherwise. 

A Coxeter system is a pair {G, S), where G is a group generated by S with the presentation 
G = (S|s^ : s G S; : s,t G S, m{s, t) oo), 


where {m{s,t))s,t£S is a Coxeter matrix. We then call G a Coxeter group. 

Remark 2.3.2. If 11 is a Coxeter polyhedron in S is the set of reflections in planes of its faces 
and G = (S) is its reflection group, then (G, S) is a Coxeter system. The underlying Coxeter 
matrix {m{s,t))sg£S is connected with the dihedral angles of 11 as follows: for two neighbouring 
faces F\,F 2 of 11 and the corresponding generators si,S 2 £ S (respectively), the dihedral angle 
between these faces equals 7r/m(si, S 2 ). It is a special case of Poincare’s Polyhedron Theorem— 
Theorem IV.H.ll in [M ask| (one has to use also the proposition in IV.1.6 there). Moreover, from 
that theorem, 11 (or int 11, depending on the convention) is a fundamental polyhedron for G (see 
|Maskl Definition IV.F.2]; roughly speaking, that is why the orbit G • 11 is called a tiling of 
and vll,v G G — its tiles) and because of that, the only stabiliser in G of any interior point of 
n is the identity. Hence, hxing o G int H, one can identify G with the orbit of o by the obvious 
bijection. (Cf. also |Davl Theorem 6.4.3] for the case of compact H.) 

Assumption 2.3.3. For the rest of this dissertation, let H be a Coxeter polyhedron in let S 
be the set of reflections in planes of its faces and let G = {S) be its reflection group. Let P be the 
Cayley graph of the Coxeter system (G, S'), i.e. the undirected (simple) graph with V(r) = G 
such that an edge joins two vertices u, re in F iff r; = ws for some s G 5. I am going to think of 
G = V(r) as of the orbit of a fixed point o G intH, so that V(n) C and o is the identity 
element of G. (These assumptions are valid unless indicated otherwise.) 

Remark 2.3.4. The graph P is dual to the tiling G • H in the sense that each v G V(r) = G 
naturally corresponds with the tile uH (hence one may denote uH by and an edge {w,tc} G 
E{T) indicates that the tiles uH and rcH have a face in common. Indeed, the tiles v~^vll = H 
and v~^wll share a face, say the face of H corresponding to s for some s G S', iff s = v~^w). 


Notation 2.3.5. I use the above re mark to introduce the following notion: for e = {v, w} G E(T) 
(or e = {v,w) G E{T) —see Notation 2.4.4), let be the common face of t^H and tcH. Then, we 
say that e traverses or passes through the face e^. (Though, the geodesic segment between the 
endpoints of e (in H^) does not need to literally cross the face efl so the introduced notion has 
a combinatorial nature.) 


2.4 A basic approach 

In this section I present a basic approach to proving the existence of a non-degenerate middle 
phase of Bernoulli bond and site percolation on some cocompact reflection groups of H^. The 
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price for its relative easiness, in comparison to more developed versions I present later in this 
chapter, is that it works only for cocompact right-angled reflection groups with at least 18 
generators. Still, there is a quite elegant example of such group: 

Example 2.4.1. Let IT be a hyperbolic right-angled truncated icosahedron (i.e. with the com¬ 
binatorics of a classical football) in EI^. Then its reflection group is a cocompact right-angled 
reflection group with 32 generators. 


Theorem (recalled Theorem 2.1.4). Ifli is a compact right-angled polyhedron in with /c > 18 
faces, then for T the Cayley graph of the reflection group of 11 with the standard generating set, 
we have 

Pc{T) < Pu(r) 


for Bernoulli bond and site percolation on T. 


Before I prove this theorem, I establish some general facts about reflection groups in EI^, 
useful in the whole chapter. 


2.4.1 Gabber’s lemma 

I estimate g of the reflection group of a hyperbolic polyhedron using Gabber’s lemma stated 
below. 


Definition 2.4.2. For any (simple) graph T, by its spectral radius, denoted by ^)(r), I mean 
the spectral radius of the simple random walk on T starting at its fixed vertex o. (The simple 
random walk on T starting at o is a Markov chain with the state space l^(r), where at each 
step the probability of a transition from a vertex x to its neighbour equals 1/deg(x)—see |Woe[ 
Section I.l]). In other words 

^>(r) = limsup ^pW(o, o), 

where for any natural n, (o, o) denotes the probability that the simple random walk on T 
starting at o is back at o after n steps. Note that the spectral radius of T does not depend on the 
choice of o (as for o,o' (T) there is C > 0 such that for re G N, p(»*+'iist(o,o')) ^ (o, o) 

and vice-versa, whence p^^\o,o) and has the same asymptotic behaviour). 

Remark 2.4.3. It is easily seen that for any (simple) A:-regular graph T and for any re G N, 

p^^\0,0)=Cn{r,0)/k^, 

SO p(r) = g{T)/k. 

Notations 2.4.4. For an undirected (simple) graph F, let ill(r) denote the set of edges of F 
given orientations. (It can be formalised by Fl(r) = {(r;,u;) : {v,w} G ii'(r)}.) For e G L/(r), 
let e denote the edge inverse to e and let e+,e_ denote the end (head) and the origin (tail) of e, 
respectively. 


Lemma 2.4.5 (Gabber). LetT he an unoriented, infinite, locally finite graph and let a function 
F : E{T) —)• M_|_ satisfy 

(2.4.1) F{e) = F{e)-^ 

for each edge e G E{T). If there exists a constant Cp > 0 such that for each vertex v of F, 


1 

deg(r;) 


e+=v 


(2.4.2) 
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then 

(2.4.3) ^(r) < Cp. 


See [BCCSH] Prop. 1] for the proof. (They formulate this lemma for regular graphs, but 
their proof is valid iu the above generality. Also, cf. Lemma of Gabber ou p. 2 of |Nag| .) 

lu this chapter I am going to use the notion of g rather than g, as the former seems more 
convenient here. So I reformulate the above lemma, using Remark 

Corollary 2.4.6. Let r and F be as in the above lemma and assume that T is regular. Then, if 
a constant Cp > 0 satisfies 

(2.4.4) F{e) < Cp 

e.\.=v 

for every vertex v of T, then 

(2.4.5) g{r) < Cp. 


2.4.3 


2.4.2 Geometry of the polyhedron and the graph 

Definition 2.4.7. Let P be the Cayley graph of any Coxeter system {G,S) and let o be the 
identity element of G. I denote by I the length function on {G,S), i.e. for v € G = R(r), l{v) 
is the graph-theoretic distance from v to o (or: the least length of a word over S equal u in G). 
Let 0(r) denote the standard orientation of edges of P arising from 1: 

(2.4.6) 0(r) := {e G .B(r) : l{e+) > /(e_)}. 


Remark 2.4.8. Note that, in the setting of Definition 2.4.7, we never have /(e+) = /(e_) for 
e € E(T). In fact, otherwise we would obtain a word over S of odd length, trivial in G, hence a 
product of conjugates of the Coxeter relations, which are of even lengths, a contradiction. 

So, for e G E{T), exactly one of the two oriented edges corresponding to e is in 0(r). This 
edge is called the orientation of e defined by 0(r), or e oriented according to 0(r). 


Definition 2.4.9. From now on, whenever I mention or use the orientation of an unoriented 
edge of P, I mean, by default, the orientation defined by 0(r). Particularly, by an edge of P 
passing to (or from) vertex v G R(r) I mean an edge e from Fl(r) with Cp = v (respectively 
e_ = v) when oriented according to 0(r). 


Remark 2.4.10. Assume Assumption 2.3.3 (particularly, on T). Whenever e G E(T), the plane 


P of e^ separates the endvertices of e, and separates one of them from o —let us call it v and 
the other endvertex— u. Then, it turns out that {u,v) G 0(r). To see that, take a path p in T 
from o to r; of minimal length: l{v). Here, consider p as a sequence of vertices. Then, reflect in 
P every fragment of p lying outside P (from the point of view of o), obtaining a path (which 
stays in one vertex for some steps, such steps contributing 0 to the path length) from o to n with 
the length strictly less than l{v). Hence a geodesic in P from o to tt has length l{u) < l{v), so 
{u,v)eO{T). 


Notations 2.4.11. For v G H(r), in the setting of Definition 2.4.7 let r{v) denote the number 
of edges of F passing to v, i.e. 


(2.4.7) 


^(^) = #{e G 0(r) : e+ = u}. 
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Note that r{v) > 0 for v ^ o (and r(o) = 0). For natural i, let qi{v) be the number of edges 
passing from v to vertices with r(-) = i; formally 

(2.4.8) qi(y) = #{e £ 0(r) : e_ = f,r(e+) = i]. 


Note that always qo{v) = 0. 

I will prove in Proposition 2.4.19 that in the setting of Assumption 2.3.3 we have r(v) < 3 
(whence qi{v) = 0 for z > 3). 


The only assumption on II in this subsection is Assumption 2.3.3 Here I am going to use 
some geometric facts on the tiling of for estimating r{v) and for using Corollary 
the previous subsection): 


2.4.6 


(see 


Proposition 2.4.12. For any two faces ofH, either they neighbour or they lie in disjoint planes. 


Proposition 2.4.13. For any three faces ofU whose planes have non-empty interseetion, some 
vertex of H belongs to all those faces. 


Those facts are easy consequences of the theorem from |Andr) . I formulate it below in a 
version for and a finite-sided convex polyhedron (just as in Assumption 2.3.3) for simplicity. 
Before, I need some definitions: 


Definition 2.4.14. Consider the Klein unit ball model of with its ideal boundary being 
the unit sphere in Then for A C we denote by A its closure in := U 9BI^. Then, 
a single point in is claimed to have dimension —1 (as opposed to a point in H^) and the 
empty set—to have dimension —oo. 


Theorem 2.4.15 (a version of the theorem from |Andr) ). Let H be a eonvex polyhedron in 
(as in Assumption 2.3.3) whose all dihedral angles are non-obtuse and let {Fi)i^i be any family 
of its faces and for i € I let Pi be the plane of Fi. Then 


dim T) = dim P| Pi. 
iel i&I 


Remark 2.4.16. In order to conclude Propositions 2.4.12 and 2.4.13 from the above theorem, one 
has to observe that 


(2.4.9) 


f| F* / 0 ^ dimfl F* > 0 ^ dimfl Fi > 0 ^ fj ^ ® 

iei i&i iei iei 


using Definition 


2.4.14 


immediately gives Proposition 2.4.13 


and the convexity of Hie/ Hie/ Klein model. That 

To conclude Proposition [2.4.12 as well, observe that if 


the planes of two faces of H intersect, then they have at least one common vertex. Then, they 
must have a common edge because otherwise the polyhedral angle of H at their common vertex 
would have more than three faces, which is impossible for a polyhedron with non-obtuse dihedral 
angles. So we obtain Proposition 2.4.13 


Remark 2.4.17. By default, I consider the planes of faces of H oriented outside the polyhedron, 
i.e. the angle between them is vr minus the angle between their normal vectors, which I consider 
always pointing outside the polyhedron. 


Proposition 2.4.18. For any v £ K(r) and any three edges passing to v, they eorrespond to 
three faces of the tile uH whieh have a vertex in eommon. 
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Proof. Assume that some three edges pass to a vertex v. Let Hi, H 2 , H^ be the (closed) half¬ 
spaces containing v ■ 11 whose boundaries contain the faces Fi,F 2 ,F 3 , respectively, corresponding 
to those edges. Because none of Hi, H 2 , H^ contains o and none of them contains another, their 
boundaries must intersect pairwise, as well as Fi,F 2 , F 3 (by Proposition 2.4.12). Further, if those 
all boundaries had no common point, the intersection A = Hi n H 2 H H 3 would be a bi-infinite 
triangular prism and Hi would contain \ {H 2 U H^) together with o, which contradicts the 
assumptions. So the planes of Fi,F 2 , F 3 have a point in common—call it p and by Proposition 
2.4.131 Fi,F 2 ,F^ share p as a common vertex. ■ 


Proposition 2.4.19. For any v G P(r), we have r{v) < 3. 

Proof. Assume that, on the contrary, r(v) > 4. Then there are half-spaces Hi, H 2 , H^, Hi^ 
corresponding to faces Fi,F 2 ,F^, F^ of 11 and separating o from IT. Let A = Hi n H 2 H H^, (we 
know that it is a trihedral angle from the proof of Proposition 2.4.18). 

bd Hi has to cross int A in order to produce face F 4 and has to cross each of the edges of A 
in exactly 1 point other than p (from Proposition 2.4.18 and the fact that Hi contains all the 
edges of LI adjacent to p). Note that p G int Hi. It is clear that the open half-line po \ ^ of the 
line po lies in A, so it crosses bdiL 4 . Hence, ph C Hi along with o, a contradiction. ■ 


Notations 2.4.20. Now, I define the function F for use of Corollary 2.4.6 for e G 0(r), let 
(2.4.10) ^ 


F{e) = Cr(e+), Fie) = 


T(e+) 


according to the condition from the corollary. Here ci, C 2 , C 3 > 0 are parameters (only three ones, 
as here always 0 < r[e-\.) < 3). I will write ( 01 , 02 , 03 ) = c for short. Let for v G H(r), 


(2.4.11) 

In this setting 

(2.4.12) 

(2.4.13) 


Me) = Y, He)- 


e+=p 


Me) = 


= V 




^r{v) 


E 


eSO(r):e+=tJ 


= riv)Cr(^,j) -k Y 


eSO(r):e_=r) 


qM) 


i=l 


Ci 


because qiiv) = 0 for i > 3 (due to Proposition 2.4.19) and for i = 0. Recall that k is the number 
of faces of H. 


Lemma 2.4.21. If k > 6, we have 


Q{r) < 2V3(fc-3). 


Remark 2.4.22. The above bound has a better asymptotic behaviour that those in Lemmas 2.5.3 


and 2.6.4 but the latter ones give the inequality pc < Pu for a bit more values of k (see Section 


2.7). 


Proof. I am going to choose values of ci, C 2 , C 3 giving a good upper bound for sup^g v{r) fvic). 


let Cl = C 2 = C 3 = \/ —Then from (2.4.12) 


fvic) = riv)^J~^+ ik - riv))ij^ < 

< 3y^ +ik- 3)^5^ = 2y^3ik-3), 
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because here 


Definition 2.4.23. For a Coxeter system (G, 5), we call a subset TPS spherical if the subgroup 
(T) is finite. The nerve of (G, S) is the abstract simplicial complex (or its geometric realisation 
if indicated so) whose simplices are all non-empty spherical subsets of S. (For definitions of 
abstract simplicial complex and its geometric realisation, see |Dav| Section A.2] or Chapter 1.7, 
especially the appendix of Chapter 1.7, of m- A definition of nerve is also present in |Davl 
Section 7.1.].) 


Claim 2.4.24. In the setting of Assumption \2.3.3 no subset of S of cardinality 4 is spherical 
(i.e. the nerve of{G,S) contains no 3-simplex). 

Proof. First, note that any 3 generators constituting a spherical subset of S, correspond to 
reflection planes with non-empty intersection (otherwise those planes would be the planes of some 
bi-infinite triangular prism and reflections in them would generate an infinite group). Hence, from 


Proposition 2.4.13 every 3 faces corresponding to such 3 generators share a vertex. 

Now, assume, contrary to the claim, that there is a spherical subset of S of cardinality 4. 
Then, from the above, every 3 of the 4 faces of H corresponding to those 4 generators, have 
a common vertex. On the other hand, there is no common vertex of all those 4 faces because 
otherwise we would have a polyhedral angle with more than 3 faces and non-obtuse dihedral 
angles, which is impossible. One can easily see that then H must be a compact tetrahedron, but 
then the group generated by those 4 faces would be infinite, a contradiction. ■ 


2.4.3 Growth of right-angled cocompact groups in 

Claim 2.4.25. Let G be the (Coxeter) reflection group of a right-angled compact polyhedron H 
in with the standard generating set S and let L be the nerve of {G,S) (in the sense of a 
geometric realisation—see Definition 2.4-23). Then L is a flag triangulation o/S^. (A simplicial 


complex is flag iff any finite set of its vertices which are pairwise connected by edges spans a 
simplex.) 


Proof. Due to Claim 2.4.24 there is no 3-simplex (nor higher-dimensional ones) in L. Now, each 


pair of faces of H corresponds to a spherical pair of generators iff those faces neighbour (for the 


“only if” part, use Proposition 2.4.12 and the fact that reflections in two disjoint planes generate 
an infinite group). Similarly, each 3 faces correspond to a spherical subset of S iff they share a 
vertex—see the proof of Claim 2.4.24 Note that the degrees of vertices of H are all equal to 3 


because the only possibility for a polyhedral angle with right dihedral angles is a trihedral angle 
(we then call H simple). So, L is a complex dual to the polygonal complex of faces of H (meaning 
that vertices of L correspond to faces of H, edges of L —to edges of H and triangles of L —to 
vertices of H), hence, it is a triangulation of §^. It remains to show that it is flag: if it were not, 
then we would have three faces pairwise neighbouring, but not sharing a vertex, which would 
contradict Andreev’s theorem (see |Dav| Thm. 6.10.2 (ii)]), as H is right-angled and simple. ■ 

Definition 2.4.26. Let G be a group with finite generating set S. Then the growth series of G 
with respect to S is the formal power series W defined by 


OO 

W{z) = Y,#S{n)z^ = J2 




n=0 


geG 


where for n G N, S(n) = B{n) \ B(n — 1) is the (graph-theoretic) sphere in the Cayley graph 
of (G, S), centred at some fixed vertex, of radius re, and I is the length function on (G, S') 


(cf. Definitions 2.1.5 and 2.4.7). 
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Growth rate of a group with finite set of generators is exactly the reciprocal of radius of 
convergence of the growth series of the group. That and the above claim lead to the following 
theorem. 

Theorem 2.4.27 (for the proof, see |Dav[ Example 17.4.3.] with the exercise there). For G the 
(Coxeter) reflection group of a right-angled compact polyhedron IT with k faces in with the 
standard generating set S, its growth rate 


gv{G,S) 


k-4: + ^y{k-Afl-4 
2 


2.4.4 The proof for basic approach 

I recall the theorem to be proved: 


Theorem (recalled Theorem 2.1.4). IfU is a compact right-angled polyhedron in with k > 18 
faces, then for T the Cayley graph of reflection group of 11 with the standard generating set, we 
have 

Pc{F) < Pn(F) 

for Bernoulli bond and site percolation on T. 


Proof. First, note that, due to Remark 2.2.4 it is sufficient to show 
the theorem. 

Let us put bi{k) := 2y/3{k — 3) (the upper bound for ^(T)) 
\/{k — 4)2 — 4) (the formula for gr(r)). It is sufficient to prove that 


that ^(T) < 

and b 2 {k) 
for real k > 


gr(r) to prove 

•= — 4 + 

18, 


(2.4.14) 


bi{k) < b2{k). 


That will follow once shown for k = 18, provided that inequality 
(2.4.15) 4fei(A;) < 4;^2(A:) 


is shown for A: > 18. 

For k = 18, we have 

hi{k) = 2v/^ < 7 + \/48 = b2{k) 
and for k > 18, we differentiate: 


and 




d 1 1 k - 4 

2^2yfi-4)2-4 




which finishes the proof. 














2.5. THE CASE OF A GENERAL POLYHEDRON 


15 


2.5 The case of a general polyhedron 

Recall Assumption |2.3.3 


Theorem (recalled Theorem 2.1.1). ForT the Cayley graph of the reflection group of a Coxeter 
polyhedron in (in the sense of Def. 2.2.5) with k > 13 faces, with the standard generating set, 
we have 

Pc{T) < Pn{T) 

for Bernoulli bond and site percolation on F. 


The tools which improve the result in Theorem 2.1.4 to the above one (and also to Theorem 


2.1.2), are the upper bound for 7 *(r), along with a more appropriate upper bound for ^(F), and 


a lower bound for gr(F), stated below. (Along with the upper bound for 7 *(F), I establish the 
equality in the second part of the theorem below, but I do not use it in this dissertation.) 

Theorem 2.5.1. Let F be an arbitrary regular graph of degree k > 2 (not necessarily simple) 
with distinguished vertex o and let g = ^(F, o), 7 * = 7 *(F, o). Then 


(2.5.1) 


7 < 


i + ■sj'^ - 4(/c - 1) 


If, in addition, ^(F) > 2 ^/~k^A\ when F is vertex-transitive and simple and is not a tree), 
then the estimate becomes an identity: 


(2.5.2) 


7 = 


Q + sjg^- 4(A: - 1) 


The proof of the above theorem is deferred to section 2.8 


Theorem 2.5.2. For F the Cayley graph of the reflection group of a Coxeter polyhedron with k 
faces in with the standard generating set, if we assume that k > 6, then the growth rate of F 


gr(F) > 


A;-4 +v^(A:-4)2-4 


(The assumptions here are just as in Assumption 2.3.3 ) The proof is presented in section 


Lemma 2.5.3. For k and F as in Assumption 2.3.3 we have 


m< 


k + n 


Proof. In order to bound the sum ( 2.4.13[ ) (and to use the Corollary 2.4.6), I put ci = C 2 = 
3, C 3 = 2 and I am going to bound q 3 {v). 

Lemma 2.5.4. For o v £ R(F), we have 

0 if r{v) = 1 
qsiv) <{ ‘2 ifr{v) = 2 
3 if r{v) = 3 


Before proving the lemma, some notions concerning oriented edges need to be introduced: 
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Notations 2.5.5. For e G E(r), let |e| G E(r) denote e as unoriented edge and let us denote 
by H(e) the half-space bounded by the plane of e\ containing e_. 

For e G Fl(r) (or e G -E(r)), let Rf. be the reflection in the plane of . Whenever I write 
Re{e') for some e' = {v,w) G Fl(r), I mean the oriented edge {Re{v), Re{w)). 


Proof. Let e G 0(r) be an arbitrary edge passing from v and N be the set of unoriented edges 
passing to v (when oriented according to 0(r)) traversing faces of 11 neighbouring e^: 

(2.5.3) AT = {|/| : / G 0(r), /+ = v,p^ et}. 

Call the vertex e+ by v' and let N' = Re{N) and note that v'H = iie('^’n). 

Claim 2.5.6. All the edges passing to v' belong (without orientations) to {|e|} ON'. 


Proof. The proof is by contraposition: for arbitrary e' G F^(r) passing from v' such that \e'\ ^ 
{|e|} U N', I show that e' G 0(r). So, let e' 7 ^ e be arbitrary edge from E{T) passing from v' 
(this orientation is assumed just for convenience), such that \e'\ ^ {|e|} U N'. Then, 


• if neighbours e\ then Re{e')'^ ~ e^ as well and \Rf>{e')\ ^ N, so \Re{e')\ passes from v, 
i.e. Reis') G 0(r), so 

Hie') D HiReie'))r\Hie) 3 o, 

because v'H has only non-obtuse dihedral angles, so e' G 0(r); 


if does not neighbour e\ then from Proposition 
disjoint, so Hie') O Hie) 3 o and e' G 0(r). 


2.4.12 


the planes containing them are 


That shows that the edges passing to v' all belong to {|e|} U N' (without orientations). 


Now, assume that riv') = 3. By the claim, two of the edges passing to v' are in N' and the 
third is e and by Proposition 2.4.19 the corresponding faces of v'H share a common vertex. So 
do their reflections in Re, which are and two of the faces corresponding to edges passing to v. 
That means that: 


if riv) = 1, then there is no e as above (i.e. with r(e+) = 3) and q'^iv) = 0; 


if riv) = 2, then the two faces corresponding to edges passing to v have to lie on inter¬ 
secting planes, hence share one edge (from Proposition 2.4.12) and there are at most two 
possibilities for such a common vertex with as above (and hence for e), so q^iv) < 2; 


• if riv) = 3, then the faces corresponding to edges passing to v share a common vertex 
and share at most three other vertices pairwise—the latter are the only possibilities for a 
common vertex with as above, so q^iiv) < 3. 


That finishes the proof of Lemma 2.5.4 


Remark 2.5.7. Consider vertex o. Each neighbour v oi o has r(t>) = 1 (because going closer to o 
from V we must return to o). Hence, (?i(o) = k, ^ 2 ( 0 ) = ®(o) = 0. 
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Now, recall that c = (3, 3, 2). For o ^ v £ l^(r), because qi{v) + q 2 iv) = k — r{v) — qsiv), we 
have 


(2.5.4) 


if r{v) ^ 1, then /„(c} ^ 3 + + 2 ^ 

ifr(„) = 2.then « 5 ) = 2 • 3 + ^ ^ 2 ^ 

ifr(„) = 3.then /„(5) = 3 • 2 + 21^^ + ®M < 6 + 


2.4.6 


and obtain the Lemma 


2.5.3 


and for n = o, /o(c) = |, so we put Cf = in Corollary 

Proof of Theorem \2.1.1 First of all, note that, due to Remark 2.2.4, it is sufficient to show that 
7*(r) < gr(r) in order to prove the theorem. 

The calculations are analogous to those in proof of Theorem |2.1.4[ Theorems |2.5.H |2.5.2 and 
Lemma 2.5.3 give us the following bounds, which I denote by bi{k), b 2 {k), respectively: 


(2.5.5) 

(2.5.6) 


^ + a/(^) 2 - 4(/c - 1) 

7*(r) < ^-= b,{k) 

A:-4 + y(A:-4)2 -4 , ,,, 

gr(r) >--= b2{k), 


hence it is sufficient to prove the inequality bi{k) < b 2 {k) for k > 13. Let us check it for k = 13: 
^(T) < 10, so bi{k) = 5 + a/Ts < ^ = b 2 {k). 


and, again, check the inequality 
(2.5.7) 




for real k > 13. The right-hand side derivative is > 1 by (2.4.4) and the left-hand side: 


d f k + 17 + Vk‘^ - 2k + 325\ _ 1 , ^ 


dk 


6 


6 


2A: - 1 


2y/k^ -2k + 32bJ 6 


< 1 + 


2k - 1 
2k-2 


< 1 , 


which finishes the proof. 


2.6 The compact right-angled case 


In this section I assume that LI is right-angled and compact, hence G is a right-angled Coxeter 
group acting cocompactly on 

Example 2.6.1. One of the simplest examples of such LI is the right-angled regular dodecahedron. 
Its orbit under the action of G is a regular tiling of H^. 


Theorem (recalled Theorem 2.1.2). If H is a compact right-angled polyhedron in then for T 
the Cayley graph of the reflection group of 11 with the standard generating set, we have 


Pc{T) < Pn{T) 


for Bernoulli bond and site percolation on T. 
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The proof is analogous to the proof of Theorem 2.1.1, but I don’t use Theorem 2.5.2 (rather 
Theorem 2.4.27) and I use an additional fact: 


Lemma 2.6.2. In the setting of the above theorem, A < 

Proof. Take any face T of IT with A sides. Each edge of F belongs to unique face F- other 
than F, where i = 1,..., A numerates these edges. There are also A edges of II perpendicular 
to F, incident to its vertices. Outside F, at the ends of those edges there are attached faces 
F", i = 1,..., A perpendicular to those edges, respectively. 

Now: 


• the faces F,F[,..., F'^ are pairwise distinct because no two edges of F lie on a common 
line; 

• the faces F”, z = 1,..., A are pairwise distinct because each of the planes containing them 
determines uniquely the closest point in the plane of F (disjoint from them) and those 
points—the vertices of F —are pairwise distinct; 

• any face Ff, i = 1,..., A is distinct from any face F, F[,, F'^ because the former are 
disjoint from F and the latter are not. 

So all the faces F, F[,..., F'^,F!f ..., F'f^ are pairwise distinct, which shows that k > 2A + 1 and 
finishes the proof of the lemma. ■ 


Remark 2.6.3. In the setting of Theorem 2.1.2, k > 12. To see that, note first that A; > 11 


because a face of II, which is right-angled, must have at least 5 sides, so in Lemma 2.6.2 A > 5. 
Now, suppose that k = 11. Then from Lemma 2.6.2 A = 5, so all faces of II are pentagons. 


Since II is compact, we obtain twice the number of its edges counting all sides of each of the 
faces. That gives hk, so k must be even, a contradiction. 

Lemma 2.6.4. In the setting of Theorem \2.1.S\ we have 

^ - 2 10 

Proof. Note that every vertex of fll is adjacent to exactly 3 faces of fll because a polyhedral 
angle with all dihedral angles right must be trihedral. For o ^ v ^ VfP), consider the faces of 
ull traversed by edges passing to v. Then, from Lemma 2.6.2[ the number of other faces of ull 
neighbouring them is at most 


( 2 . 6 . 1 ) 


A<^ 


if r{v) = 1 

2 2(A - 3) = 2A - 4 < /c - 5 if r(r;) = 2 
min(3 -|- 3(A — 4), A: — r{v)) < A; — 3 if r{v) = 3 


and so is q 2 {v) + qz{v) (because of Claim 2.5.6—as in proof of Lemma 


5, C 2 = 2,C3 = 1. For o ^ v € I^(r), basing on all that and on Lemma 


2.5.4). 


2.5.4 


Now, let Cl = 
itself, I estimate 

(similarly to proof of Lemma 2.5.3 note that below, taking first the smallest possible value for 
qi{v) = k — r{v) — q 2 {v) —qsiv), then the smallest possible value for q 2 {v), indeed gives the upper 
bounds because ci > C2 > C3): 


( 2 . 6 . 2 ) 
if r{v) 
if r{v) 
if r{v) 


1, then /.„(c) 

2, then /.„(c) 

3, then f„{c) 


7A:-F93 
20 ’ 


qiiv) q 2 (v) / N k — 6 lOA:-|-60 

3 • 1 + ^ ^ + (?3 c < 3 + + 3 =- 

5 2 2 


2 


20 
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and for ?; = o, /o(c) = | = |^, so we put Cf = in Corollary 2.4.6 as it is the largest of 


the bounds above (because k > 12, due to Remark 2.6.3), and we obtain the lemma. 


Proof of the Theorem 2.1.2 First, note that, due to Remark 2.2.4 it is sufficient to show that 
7*(r) < gr(r) to prove the theorem. 

Because the conclusion is shown for > 12 in general case in Theorem 2.1.1 it is sufficient 
to show it for A; = 12 (because of Remark 2.6.3). So I calculate: 

2 (r)< 9 ^, so y*(^)<^^±^^<4 + ^/I5 = gr(^). 


which shows the desired inequality. 


2.7 Effectiveness of different approaches 


Recall Assumption |2.3.3 


In the following table I give the conditions (lower bounds) for k, necessary and 
obtaining the inequality Pc(r) < Pu(r) by means of Lemma [2.4.21 2.5.3 and 2.6.4 
and using the value 7 *(r) or only ^(F), respectively. 


sufficient for 
respectively. 



Using g 

Using 7 * 

Using lem. 

2.4.2] 


k>18 

k>15 

Using lem. 

2.5.3 


fc > 15 

k>13 

Using lem. 

2.6.4 


fc > 15 

k>12 


One can see that in the above cases the use of 7 * improves the bound on /c by 2 or 3. A similar 
effect has using Lemma |2. 5.3 instead of 2.4.21| (both valid for the general case from Assumption 


2.3.3). Using Lemma 2.6.4 (proved here only for compact right-angled IT) plays a role only for 


k = 12 when using 7 * (which covers the case of Example 2.6.1). 

It is worth noting that the methods used in this chapter do not give inequality Pc(r) < Pu(r) 
for some regular tilings of e.g. with right-angled regular pentagons. 


2.8 Estimate for 7 * —an enhancement of spectral radius 


Below, I am going to prove the relations between 7 * and q in the Theorem 2.5.1 


Theorem (recalled Theorem 2.5.1). Let F be an arbitrary regular graph of degree k > 2 (not 
necessarily simple) with distinguished vertex o and let g = q{T,o), 7* = 7*(r,o). Then 

Q + - 4:{k - 1 ) 


( 2 . 8 . 1 ) 


7 < 


If, in addition, ^(F) > 2-\/k — 1 (e.g. when F is vertex-transitive and simple and is not a tree), 
then the estimate becomes an identity: 


( 2 . 8 . 2 ) 


7 = 


i -F - 4:{k - 1 ) 


Proof. Recall Notations 2.2.3 The following proposition is basic for obtaining the estimate for 
7*- 
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Proposition 2.8.1. LetT be any (undirected) regular graph of degree k>2 (not necessarily sim¬ 
ple). Let us choose its vertex o for being its origin. Consider the values CniT, o) and a* (F, o )—let 
us call them Cn, respectively, for short. Then 

n 

Cn = 

d=0 


where for any natural n, c^'‘{n,d) is the number of paths of length n in T^ joining two points 
with distance d between them (note that c'^’^{n,d) is well-defined). 

Proof. Let us consider the universal coverof F, which is the infinite /c-regular tree Tk (with origin 
being a vertex o chosen to cover o). Then every path in F starting at o lifts to a unique path 
starting at 5 in which covers it. In particular, every cycle in F starting at o lifts to a unique 
path in joining 5 to some vertex o' covering o. So, for any natural n, if d{o, o') is the distance 
between o and d', then 

n 

(2.8.3) Cn = d{d, o)) = ff{o G covering o : d{d, o) = d}(F^{n, d), 

o'gT)^ covering o d=0 

Now, the number of 5' G T^ at distance d from o, covering o is exactly the number of geodesic 
segments of length d from d to such vertices d'. But a cycle P in F lifts to a geodesic in T^ if 
and only if P does not admit any backtracks. Hence 

n 

Cn = '^alc^*‘{n,d). 

d=0 


Notation 2.8.2. For any numerical sequence x = {xn)OLo, denote by F(x) its generating func¬ 
tion, i.e. power series (of z € C) 

OO 

F(x)(z) = y^^Xnz'^. 

n=0 

Remark 2.8.3. In this section, I consider every sum of a power series as a sum (a number, if it is 
convergent, or ±oo, if it diverges to Too), rather than value of some holomorphic continuation 
of it, unless indicated otherwise. 

We calculate F(C')(r) for r > 0: 

OO OO n OO OO 

(2.8.4) F(C)(r) = ^ Cnr" = ^^alc^'‘{n,d)r'^ = ^al^c^’^{n,d)r''. 

n=0 n=0 d=0 d=0 n=d 

Here I am going to use a formula concerning the simple random walk on Tfc. As c^'=(n, d) = 0 for 
n < d, and d)/k^ is the probability of passing from d to some fixed o' at distance d from 

d in the simple random walk on Tk in n steps, we have for z € C 

OO OO 

(F^{n, d)z'' = y^(c'^''(n, d)/k''){kz)'' = G{d, kz), 

n=d n=0 


(2.8.5) 
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where G{d, ■) is the Green function for the simple random walk on Tk and a pair of its vertices 
at distance d. (Here I treat the Green function as a power series. For the definition, see |Woel 
1.6].) From Lemma 1.24 from jWoej we have 


G{d, kz) = 


2{k - 1 ) 


k-2 + y/k'^ -A{k-l){kz)‘^ 


'k - ^k^ - 4:{k - l){kzy' 
2{k — l)kz 


( 2 . 8 . 6 ) 


2(A:- 1) 


k-2 + k^l - A{k - l)z^ 

' -V-" 

A(z) 


1- y/l - Aik - l)z‘^' 
2{k - l)z 

'-V- 

fU) 


(where we always take the standard branch of square roolQ with \/l = 1). Let us introduce 
notations A{z), f{z), as indicated in the above formula. For z = 0, formally, there is a problem 
with f{z) defined by such formula, but 


(2.8.7) 


fiz) = 


2z 


1 + V'l - 4(fc - 1)^2 


(for 2 ; such that it exists), so if we put /(O) = 0, then formula (2.8.6) is satisfied because 
G{d,0) = 0'^. Then the right-hand side of (2.8.6) is holomorphic on the 0-centred open ball 


F(l/( 2 Vfc^)), so the equality holds on that ball. Hence, for r G [0; Iji^^k — 1)), 

00 

(2.8.8) F(C)(r) = A(r) ^ = A(r)F(a*)(/(r)) 


d=0 


Note that here 0 < A{r) < 00 , so for r G [0; l/(2\/fe — 1)), 

(2.8.9) F{C){r) < 00 ^ F{a*){f{r)) < 00 . 

Claim 2.8.4. Put f{l/{2y/k — 1)) = l/\/k — ij^ Then f : [0; l/{2\/k — 1)] —)> [0; l/V^ — 1] is 
strictly increasing and onto. 

Proof. The strict monotonicity is obvious, as well as the continuity. Since /(O) = 0 and 
f{l/{2\/k — 1)) = Ify/k — 1, being onto follows from the Darboux property. ■ 

Remark 2.8.5. Further in this section, I restrict / to [0; lf{2\/k — 1)] by default. 

Notation 2.8.6. For power series F(z) = by r(F) or r(x) I mean its radius of 

convergence (equal to l/gT{{xn)n)) and by R(F) or R(x) I mean the set {r > 0 : F(r) < 00 }. 

Claim 2.8.7. /(r(C')) = min (r(a*), I/y/k — l). In particular, f{i{G)) < r(a*). 

Remark 2.8.8. The left-hand side above makes sense because r(C') = l/g < lf{2^/k — 1) (this 
bound can be obtained by noting that for n G N, GniT-,o) > c^'=(n, 0) = Gn{Tf^,d )—from 


(2.8.3)—hence ^(F) > g{Tk) and g{Th) = 2/\^k — 1 by |Woel Lem. 1.24]). 


^Note that here, under the square roots, if z is close to 0, then we have values close to 1 


^Actually, it follows from (2.8.61, although l/(2Vfc — 1) is a singularity of / as a holomorphic function, so I 
am avoiding a doubt. 
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Proof of the claim. From (2.8.9) we have 
( 2 . 8 . 10 ) 


( 2 . 8 . 11 ) 


[0; l/(2\/^)) n R{F{C)) = [0; l/(2\/^)) n f-\R{F{a*))), 
so, taking the images in /, we have 

/[[O; l/{2y/k^)) n R(F(C))] = ([0; l/Vk^) O R(F(a*))) n im(/) = 

= [0;l/V/s-l)nR(F(a*)). 

Taking the snprema of those sets gives 

/(min(l/(2-\/A: — l),r(C'))) = min(l/\/F^n(, r(o*)), 

which is 

/(r(C')) = min(l/\/A: — l,r(a*)) 

becanse r(C') < l/(2\/fc — !)• 

Now, 

/(r(C)) = /(l/^') = 


hence 


1 


7 = 


< 


Q + - 4(A: - 1)’ 

1 - 4(A; - 1) 


which proves the first part of Theorem 
Then 


r(o*) /(r(C)) 2 

For the second part, assnme that g > 2y/k — 1. 


2.5.1 


( 2 . 8 . 12 ) min(r(o*), 1/^/k — 1) = /(r(C')) < l/\/A: — 1 , 
so r(a*) < Ijy/k — 1 , hence 

(2.8.13) f{r{C))=r{a*), 
which, as above, gives the eqnality 

^ g + - 4(fc - 1) 


2.9 Estimate for growth rate of a Coxeter group in 


In this section I prove Theorem |2. 5. 2| Recall the Assnmption 2.3.3| and notions from Snbsection 


Theorem (recalled Theorem 2.5.2). For k and F as in Assumption 2.3.3 if we assume that 
k>6, then the growth rate ofT 


gr(r) > 


/c-4 + v'(/c-4)2 -4 


Proof. Let W be the growth series of G with respect to S (see Definition 2.4.26). I nse the 
following formnla of Steinberg for 1/W{z). 
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Theorem 2.9.1 (Steinberg, |Stein| 1.28], see also |Davl Sect. 17.1] or |Kolp[ T hm . 1]). 

1 y- (-1)^^ 

fas formal Laurent series of z), where T = {T C S : (T) is finite} (i.e. the family of spherical 
subsets of S) and Wt is the growth series of the Coxeter group (T) with respect to generating set 

T. 


Remark 2.9.2. The above theorem is formulated in terms of formal Laurent series, as in |Stein| 
(see notations 1.24 there). (Note that it makes sense because every formal Laurent series admits 
formal Laurent series reciprocal to it, and for T € Wt are polynomials.) On the other hand, 
it can be also viewed as a meromorphic function on C because due to [Steinl 1.26], it is a rational 
function. So for the rest of this section, I treat all growth series as meromorphic functions. Also, 
I am going to use the convention: 1/0 = oo, l/oo = 0. 


For a power series radius of convergence (as in Definition 2.8.6). 


Lemma 2.9.3 ( |Titch[ par. 7.21]). Any power series with > 0 has a singularity 

at r(x). 


Remark 2.9.4. The radius of convergence of W, which is the least positive pole of W, due to the 
above lemma, equals the radius of convergence of 

OO OO n 

Y, ffB{n)z^ = E E *S{m)z^ = W{z)/{1 - z), 

n=0 n=0 m=0 


which is l/gr(r). Hence, it is the least positive root of the function 1/W. 

Notations 2.9.5. Let L be the nerve of [G, S) (as an abstract simplicial complex—see Definition 
2.4.23). Note that F is the set of all simplices in L plus the empty set, so for a € L, W^ should 


be understood with <7 C S'. For a simplicial complex C (abstract or geometric one), I denote by 
V{C), E{C) its sets of vertices and edges, respectively. Note also that L does not need to be 
connected. 


In order that the rest of the proof worked, I have to show now the conclusion of the theorem 
for three exceptional cases, and after that exclude them from consideration (Assumption 2.9.6). 
Those cases are: 


• the nerve L contains only vertices (i.e. no edges); 

• there is only 1 edge in L; 


• there is only 1 triangle in L and no edges outside that triangle 

and i consider them at once. Namely, in each of those cases, there is a set S' C 5 of A: — 3 isolated 
vertices of L, which generates a subgroup G' < G isomorphic to (each of the free factors 

of is generated by some s G S'). Hence, the Cayley graph F' of {G',S'), which is the 

infinite {k — 3)-regular tree (with growth rate k — 4), embeds in F, so 


(2.9.1) 


gr(r) > gr(r') = A: — 4 > 


k 


4 + v^(A: - 4)2 - 4 
2 


which finishes the proof for the three cases above. Now, I exclude those cases: 
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Assumption 2.9.6. For the rest of the proof, let L contain more that 1 edge and not have exactly 
1 triangle containing all the edges of L. (In other words: L doesn’t amount to a collection of 
isolated vertices and single 0-, 1- or 2-simplex.) 

Using Claim 2.4.24| and Theorem 2.9.1, I calculate a formula for l/VF(t): 

1 . 1 1 


(2.9.2) 


W{t) 


= 1 - 


E 


V —a vertex of L 




-V 


+ 


_—- y _L_ 

e—a side of L ^ /—a 2-simplex of L > 


E 


Remark 2.9.7. Now, the main idea of the proof is to use the „right-angled compact” counterpart 
of W. Namely, imagine a right-angled Coxeter group with generating set of k elements 
and with nerve which is a flag triangulation of (as in Theorem 2.4.27 I use a convention 
of putting on elements concerning the “right-angled compact version” of G). Then has 
k vertices; let f 2 '^^ be the numbers of its edges and triangles, respectively. Then, they are 
uniquely determined by k, using Euler formula for such triangulation: 


(2.9.3) 

We have also 2/U'’ = 3 / 2 "'’, 

(2.9.4) 

(2.9.5) 




rb 


SO 


2k-3f2^^P2f2^^ = 4, 
f 2 ’^^ = 2{k — 2), and 


/r = -/2^‘’ = 3(A:-2). 


So, if is the growth series of (G''^, 5”’^), then, using formula ( |2.9.2[ ), we have 

1 - k /2--b 


(2.9.6) 


= 1 - 


+ 


as for Z 2 with generating set consisting of the generators of the factors (copies of Z 2 ), its growth 
series is (1 -|- z)” (for n = 1, it is obvious, for other n, see |Davl 17.1.13]); so from ( |2.9.5[ ) and 

(|2g 

(2.9.7) 


t-1 


+ {k- 4)t - 1). 


lT''b(t) (t + 1)^' 

As A: > 6, all the roots of 1/W^^{t) are non-negative and the least one is 

. , A:-4 - W(A:-4)2 - 4 

(2.9.8) -^-. 

In this proof, I am not going to use existence of such group What I use is only the fact 
that the right-hand side of the inequality of the Theorem 2.5.2 (which coincides with formula for 
the growth of (G’’^’, S'^^)) is indeed reciprocal of that least positive root of (similarly to 

Remark 2.9.4). So I define just the function by (2.9.6) (in terms of f 2 ^^ defined by 

(2.9.5) and (2.9.4)) and I want to bound the least positive root of 1/VF by that of 1/W^^ (from 
above), which is less or equal to 1. Note that 1/VF(0), 1/1U^'’(0) = 1 > 0 and 1/VF, 1/W^'’’ are 
continuous on [0; 1] (which is easily seen from Theorem 9.1[ formulae ( |2.9.6[ ), ( |2.9.7[ ) and for 
1/VF at 0—from the fact that x{W) > 0), so, to get that bound, it suffices to prove that 

(2.9.9) l/bF(t) < l/lW'’(t) 
for t G (0; 1]. I do it in Claims 2.9.15| and 2.9.17 
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Proposition 2.9.8. The nerve L (in the sense of the geometric realisation) embeds into sphere 
§ 2 . 


Remark 2.9.9. A combinatorial version of the idea of this fact in a bit different setting is present 
in |Davl Example 7.1.4]. 

Proof. First, consider EI^ in the Klein unit ball model (see e.g. |BH1 Chapter 1.6]). The ideal 
boundary d of is the unit sphere in this model and naturally compactify the unit ball EI^ 
resulting in EI^—the closed unit disc. Let for A C EI^, d A denote A \ A, where the closure A is 
taken in EI^. In this context, note that = 511 U bdll is homeomorphic to S^. Indeed, here 11 
is a convex set (as a subset of M^), in particular, it is star-convex with regard to some point in 

/n. 

Now, i construct an embedding <I> of L into 53 (which completes the proof). Let us fix 
an interior point Cf or Cg, respectively, of each face / and of each edge e of 11. Then, for 
s € S = V{L), I put 4>(s) = Cf, where / is the face of 11 corresponding to s. Next, I embed 
the edges of L: for e = {s,t} G E{L), the planes of faces corresponding to s and t have non¬ 
empty intersection (in order that the corresponding reflections generated a finite group), so by 
Proposition 2.4.12 those faces are neighbours—let denote their common edg^ I join <L(s) with 
Cgt and ^{t) with Cgt by geodesic segments (lying in the faces corresponding to s, t, respectively). 
The union of those two segments is a path in 53 joining $( 5 ) with <h(t)—let $(6) be that path. 
Note that <I>(ei) and $( 62 ) are disjoint off the endpoints for edges ei 7 ^ 62 of L, so now <I> is an 
embedding of 1-skeleton of L into *B. Now, each 2-simplex u of L corresponds to three generators 
Si G S {i = 1,2,3). Let ei,i = 1,2,3 be edges of a. Then points <L(sj) are pairwise joined by 
paths 4>(ej). Because ( 51 , 52 , 53 ) is finite, the planes of faces corresponding to 51 , 52,53 have 
non-empty intersec tion, due to Corollary 11.2.8 from |BH| (EI^ is a CAT(O) space). So, from 


Proposition 


2.4.13 


those faces share a vertex p. From Jordan-Schoenflies theorem, IJi=i ^i^i) 


disconnects into two open discs (up to homeomorphism) with boundary Ui=i‘^(®*)- So I 
take the closure of the component of IB \ ljf=i ^{^i) containing p —call it D. Obviously, it is an 
embedding of <7 in 18 (with sides 4>(ei) and vertices 4>(5j)). Put 4>(cr) = D. Then, indeed, 4> 
is an embedding of L because for different 2-simplices cti,ct 2 of L, the interiors (taken in 53) of 
<I>((Ti) and 4 >(cj 2 ) are disjoint. ■ 


Definition 2.9.10. Let us denote by Li the embedding of 1-skeleton of L in §2 from the above 
proposition. I call closure of a component of its complement in §2 its face. I am going to identify 
1-skeletons of L and of its embedding in §2. Also, I declare a face of Li to belong to L (or to 
be a 2-simplex of L) iff it equals the embedding of some 2-simplex of L. For /—a face of Li, 
I denote by deg(/) the number of sides of /, i.e. number of edges lying in /, but with edges 
crossing interior of / counted twice. 

Notations 2.9.11. Let /o, /i, /2 be the numbers of vertices, edges and faces of Li, respectively, 
f ^—of 3-sided faces of Li and f ^—the number of 2-simplices of L. For e—an edge of L, let 
m(e) be the order of 5i52 in G, where e = { 51 , 52 } (so that the dihedral angle of 11 at the edge 
corresponding to e is 7r/m(e)). (Note that /o = k.) 

Remark 2.9.12. Note that for a vertex v of L, 


(2.9.10) Wi^yiz) = z + 1 
and, by an easy exercise, for an edge e of L, 

(2.9.11) Weiz) = iz + l)(z”^(^)-i + ... + Z + 1). 


^Not to be confused with from Notation 2.3.5 
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Notations 2.9.13. To ease our work with such polynomials, for n G N, I define polynomials 


and for rei,..., Um G N, 


[n]{z) = + ■■■ + z + l 

n summands 


[ni,...,nm\{z) = ]^N(z). 


i=l 


I will drop “(z)” if the argument is obvious. 


For t G (0; 1], using this notation, Remark 2.9.12 and (2.9.2), we have 


(2.9.12) 


1 


1 -^^+ y 

+-1 4 - 1 


1 


w(t) t-‘ + i 

and, reordering the sums into a sum taken over the faces of Li 


E 


n-Xt-i) 


(2.9.13) 


= 1 - 


/o 


t-i + 1 


+ 


E 


E 


L/eL 


/—a face of Li \ e—a side of / 


2 [ 2 ,m(e)](t 


- 1 ^ 


Wf{t 


- 1 ^ 


A{f) 


It will be convenient to work with the expression A{f) defined above (for / a face of Li). 

Remark 2.9.14. The variable e of the last summation above runs through the sides of /, which 
means that some edge may be counted twice there. 

Claim 2.9.15. For t G (0; 1], 


1 


< 1 - 


/o 


+ 


fi 


f2 


+ 1 (t-1 + 1)2 (t-l + l)3' 

Proof. It suffices to prove the bound 


(2.9.14) 


Mf)< 


deg(/) 1/— 3-sided 

2(t-l + l)2 (t-l + l)3 


B{f) 


for /—a face of Li, to take a sum over all such /’s, and to make calculation analogous to deriving 


(2.9.131 from (2.9.2) (with similar rendering of sums) for the right-hand side of the claim (written 
using summations on edges and 3-sided faces of Li), to complete the proof. So I estimate A{f) 
for / a face of Li, considering three cases: 

Case 1. / is not 3-sided 

Then 


(2.9.15) 




I used here the fact that [n] < [m] for n < m, on [0;oo). 
Case 2. / is 3-sided, but outside L 
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Note that because of Assumption 


2.9.6 


\ / is not a triangle of L. Hence, vertices of / 


generate an infinite subgroup of G. It means that the dihedral angles between the faces of H 
corresponding to the vertices of /, sum up to a number not greater than tt (see e.g. [Dav| Exercise 
6.8.10] combined with |Davl Theorem 6.8.12] for an explanation). Thus, 


(2.9.16) 


E 


e—a side of / 


m(e) 


< 1. 


Note also that for an edge e and t ^ > 1 


(2.9.17) 


[2,m(e)](t-i) = ((t-2)^ - l)(t-i + - 1) > 

> _ 1 ) = + 1 ) 2 . 


^(e) 


value of tangent to z 2 —1 at 2 = 1 taken at t ^ 

This is also true for t = 1. Hence, 

1 


Mf) < E 


(2.9.18) 


e—a side of / 

1 3 

< —^^ < X 


+ ly 

1 1 


-0 < 


1 


(t-l + l)2 ^ 2(t-l + l)2 2(t-l + l)3 

as + 1 > 1. 

Case 3. / is a triangle from L 




Because here / C S' is spherical, the Steinberg formula (Theorem 2.9.1) yields 

3^1 1 


(2.9.19) 

1 

Wf{t) ~ ^ 

(2.9.20) 

= 1 - 


+ 


E 




W,{t 


-T 


+ 2A(/) + 


1 


t-i + 1 ' ' Wf{t-y 

Let m(/) be the length of the longest element of (/) (i.e. m(f) = max^g^j^ ^(ff)) using Definition 


2.4.7). By Lemma 17.1.1. in |Dav| . we have Wf{t) = ^), so 

_ 1 


(2.9.21) 


Wf{t 


-D 


= 1 - 


t-i + 1 


+ 2A{f). 


Consider “right-angled counterparts” of (/) and Wf, which are and its growth series 
respectively, the latter given by 


(2.9.22) 




= 1 - 


+ 


i-i + 1 (i-i + l)2 (t-i + l)3 




(as in first equality of (2.9.20); see also explanation of (2.9.6)). Note that computations analogous 
to (2.9.20) through (2.9.21) can be made for IjW and i?(/) = 2{t-Mip ~ ™ place of 

l/LLj and A{f), giving 


(2.9.23) 


t-3 - 1 


t-3-1 


(f-l -h 1)3 Wf^{t-y 


= 1 - 


+ 1 


+ 2H(/). 
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So the inequality A(f) < B{f) is equivalent to 


(2.9.24) 


^ - 1 


which is obvious for t = 1 , and for t < 1 , it is equivalent to 


(2.9.25) [m(/),2,2,2](t-i) < 

To prove this, I will need the following fact: 

Proposition 2.9.16. Let a,b be natural numbers such that a < b + 1. Then for any natural 
d < a, 

[a — d,h + d] (t) < [a, b] (t) 


for any t > 0. 

Proof. Let t > 0. First, I prove the conclusion for d = 1: 

[a, b]it) - [a-l,b+ l](f) = [a, b] - ([a] - t“-^)([6] + t’^) = - [a]t^ + = 

= {[a + b-l]-[a-l])-i[a + b]- [5]) + = 

= _ta+b-l _ [„ _ ^ [ 5 ] ^ ^a+b-l ^ _ 1 ] > 0 . 

The general case follows by induction on d. ■ 

Below, I use the Table 1. from |KelPer) . giving convenient formulae for Wf, which is the 

growth series of the reflection group of a Coxeter triangle on S^, i.e. of ^ x Z 2 , where 

w.(/) > 3, A 3 , B 3 or H 3 (with the standard sets of generators). I consider those four cases below 
(for t < 1), using the above proposition and the fact that m(/) = deg(W/). Here, while t~^ is 
still argument of the polynomials, I drop it for brevity. 


(/) = 

Wf 

Proof of (2.9.25) 

X Z 2 

[ 2 , 2 ,m(/)-l] 

[2, 2, 2, m(/)] < [2, 2, 3, m(/) - 1] = [3]Wf 

A 3 

[2,3,4] 

[2,2,2,m(/)] = [2, 2, 2, 6 ] < [2, 2, 3, 5] < [2,3,3, 4] = [3]Wf 

B 3 

[2,4,6] 

[2,2,2,m(/)] = [2, 2, 2,9] < [2, 2,4, 7] < [2,3,4, 6 ] = [3]Wf 

H 3 

[ 2 , 6 , 10 ] 

[2, 2, 2, m(/)] = [2, 2, 2,15] < [2, 2, 7,10] < [2, 3, 6 ,10] = [3]Wf 


That finishes the proof of inequality (2.9.14) in case of / a triangle from L, hence completes 
the proof of the claim. ■ 


Claim 2.9.17. Fort G (0;1], 


/O , fl _ f2 ^ 1 

+ 1 (f-l + 1)2 (t-1 + 1)3 - 


(left-hand side above is exactly the right-hand side in Claim\2.9.15}. 
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Proof. From (2.9.6), to prove the claim, it suffices to show that 


(2.9.26) 


/i 




< 


f 2 


rb 


(t-1 + 1)2 (t-1 + 1)3 - (t-1 + 1)2 (t-1 + 1)3 • 

Euler formula for Li gives 

(2.9.27) /i < /o + /2 - 2 

(recall that Li may be disconnected), so the desired inequality above is implied by 


(2.9.28) 

(2.9.29) 


/0 + /2-2 ft ^ 3(/o-2) 2(/o-2) 

(t-i + 1)2 (t-i + 1)3 - (t-i + 1)2 (i-i + 1)3 


/2 




< 


2 (/o - 2)t 


-1 


(t-l + l)2 (t-l + l)3 - (t-l + l)3 • 
Now, counting sides in every face of Li gives 
(2.9.30) 2/1 > 3ft + 4(/2 - ft) = 4/2 - ft 


so from (2.9.27) 


(2.9.31) 


2(/o + /2-2) > 4/2-/f, 


2/0-2/2-4 > - ft , 


so inequality (2.9.29) holds, provided that 

/2 


(2.9.32) 


(t-i + 1)2 


^ 2/0-2/2-4 ^ 2(/o-2)t-i 


(t-' + l)' 


(t-i + 1)3 - (t-i + 1)3 

/2(t-^-l) < 2(/o-2)(t-i-l), 

0 < (2/o-4-/2)(t-^-l), 


which is true because t ^ > 1 and, due to (2.9.31), 2/o — 4 — /2 > /2 — /2 >0. 


Claims 2.9.15 and 2.9.17 give the inequality (2.9.9) and hence complete the proof of the 
theorem. ■ 
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Chapter 3 


One-point boundaries of ends of infinite 
clusters 

3.1 Introduction 

In this chapter I am concerned with boundaries of ends of the percolation clusters on graphs 
“naturally” embedded in with d >2. As it is mentioned in the introduction to the dissertation, 
I started to investigate them hoping that it would be useful for discovering an additional phase 
transition between pc and p^^. This phase transition is defined as the threshold pi /2 between two 
ranges of values of the Bernoulli percolation parameter p: those for which all the infinite clusters 
have only one-point boundaries of ends, and the remaining values of p. So, the question is if 
Pc < Pi 12 < Pu e.g. for some natural tiling graphs in for d > 3. I define the boundaries of 
ends of a cluster in as follows: 

Notations 3.1.1. For any topological space X, by intx and I mean operations of taking 
interior and closure, respectively, in the space X. (I use such notations especially when X is a 
subspace of another topological space.) 

Definition 3.1.2. Let X be a completely regular Hausdorff (Tgi), locally compact topological 
space. Then: 

• An end of a subset (7 C X is a function e from the family of all compact subsets of X to 
the family of subsets of C such that: 

— for any compact X C X the set e{K) is one of the component of C \K] 

— for X C X' C X - both compact - we have 

e(X) D e(X'). 

Now let X be an arbitrary compactification of X. Then 

• The boundary of C C X is the following: 

dc = c^\x. 

• Finally the boundary of an end e of C C X is 

de = Pi de{K). 

KCX 

K - compact 
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I also put C = C . Whenever I mean a boundary in the usual sense (taken in by default), I 
denote it by bd to distinguish it from d. 

I use these notions in the context of the hyperbolic space where the underlying compact- 
ification is the compactification of by its set of points at infinit}|^ (see |BH[ Definition 
II.8.1]). The role of C above will be played by percolation clusters in H'^. 

Let also denote \ the set of points at infinity. If is considered in its Poincare 
disc modej^ is naturally identified with the boundary sphere of the Poincare disc. 

Remark 3.1.3. In this chapter, whenever I consider a subset of denoted by a symbol of the 
form e.g. Cx{z), I use the notation Cx{z) for its closure in instead of Cx{z), for aesthetic 
reasons. 

In this chapter I give a sufficient condition for p-Bernoulli bond percolation to admit infinite 
clusters with only one-point boundaries of ends, for a large class of transitive graphs embedded 
in Namely, that sufficient condition is “p < po”; where po is a threshold defined in Definition 


which in turn is based on |Men) . 

In the next section I formulate the assumptions on the graph and the main theorem. 

3.1.1 The graph and the sufficient condition 

Assumption 3.1.4. Throughout this chapter I assume that G is a connected (simple) graph 
embedded in such that: 

• its edges are geodesic segments; 

• the sets of vertices and edges are locally finite; 

• it is transitive (under the action of some group of isometries of —see the definition 

below). 

Let us also pick a vertex o (for “origin”) of G and fix it once and for all. 

Definition 3.1.5. Throughout this chapter, for any graph G embedded in arbitrary metric 
space, I call this embedded graph transitive under isometries if some group of isometries of the 
space acts on G by graph automorphisms transitively on its set of vertices. 

By a simple graph I mean a graph without loops and multiple edges. 

Remark 3.1.6. Local finiteness in the above assumption means that every compact subset of 
meets only finitely many vertices and edges of the embedded graph. Note that by these 
assumptions, V{G) is countable, G has finite degree and is a closed subset of 0“^. 

Definition 3.1.7. For v G V{G), by C{v) I mean the percolation cluster of v in G. Let M{G) 
(for “null”), or J\f for short, be defined by 

(3.1.1) M{G) = {p€ [0; 1] : (Vx G 9 e'=')(Pp(x G dG{o)) = 0)} 
and put 

(3.1.2) Po = poiG) = supAA(G). 

^For H'^, it is the same as its Gromov boundary—see |BHl Section III.H.3]. 

^It is called also Poincare ball model. 


3.1.7 The key part of the proof is an adaptation of the proof of Theorem (5.4) from jGrim) 
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Remark 3.1.8. In words, J\f is the set of parameters p of Bernoulli bond percolation on G such 
that no point of lies in boundary of the cluster of o with positive probability. Note that 
J\f is an interval (I do not know whether it is right-open or right-closed) because the events 


{x G dC{o)'\ for X G are all increasing (see Definition 3.5.5), so Pp(x G dC{o)) is a non¬ 


decreasing function of p (see [Grim) Thm. (2.1)]). That allows us to think of po as the point of 
a phase transition. 

I am going to make a few more remarks concerning the above definition and how pQ may be 


related to the other percolation thresholds in Section 3.1.2 
Now, I formulate the main theorem: 


Theorem 3.1.9. Let G satisfy the Assumption \3.1^ Then, for any 0 < p < pQ, a.s. every 


cluster in p-Bernoulli bond percolation on G has only one-point boundaries of ends. 


The key ingredient of the proof of this theorem is Lemma 3.3.9| which is a corollary of 
Both of the latter are quite interesting in their own right. They are presented 

The elaborate proof of Theorem 


Theorem 3.3.6 


(along with a proof of Lemma 3.3.9) in separate Section 3.3 


3.3.6, rewritten from the proof of Theorem (5.4) in |Grim) . is deferred to Section 3.5 The proof 
of this theorem itself, is presented in Section |3.4| 


3.1.2 Remarks on the sufficient condition 

In this section I give some remarks on the threshold po and on the events {x G dG{o)} (used to 
define Af). 

Definition 3.1.10. For A,BU 0*^, let A GG i? be the event that there is an open path in the 
percolation process (given by the context) intersecting both A and B. I say also that such path 
joins A and B. If any of the sets is of the form {x}, I write x instead of {x} in that formula and 
those phrases. 

Remark 3.1.11. For x G the configuration property {x G dG{o)} is indeed a (measurable) 

random event. Even more: the set 

(3.1.3) A = {(x,a;) G x 2®(^) : x G d(C(o))(w)} 

is measurable in the product 50*^ x 2®^^) (where the underlying cj-field on is the cr-field of 
Borel sets). To prove it, let us introduce a countable family {Hn)n£N of half-spaces such that the 
family of open discs 

{int QjiddHn : n G N} 

is a base of the topology on dW^. Then, let us rewrite the condition defining A: 

(3.1.4) xedC{o) (Vn)(x G int gjjddRn =► C'(o) n Rn / 0) 

(3.1.5) (Vn)(-'(x G intgjjddRn) V 

V (x G intgjjddiLn A (3x eV{G)n Hn){o GG v))), 

which is a measurable condition, as the sets 

{(xjw) G X 2^^^^ : x G intgjjddRn} = intgjjddRn x 


and 

{(x, w) G d X 2^^^^ : o GG X in w} 
are measurable for n G N, x G V{G). 
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For X G the measurability of the event {x G dC{o)} follows the same way if we treat it 
as the x-section of A: 

(3.1.6) {x G dC{o)} = {u) : (x,a;) G A}. 

Remark 3.1.12. The threshold po is bounded as follows: 

Pc <Po < Pu- 

The inequality pc < po is obvious and the inequality po < Pn can be shown as follows: if p is such 
that Pp-a.s. there is a unique infinite cluster in G, then with some probability a > 0, o belongs 


to the infinite cluster and by BK-inequality (see Theorem 3.5.15), for any v G V{G), 

Pp(o GG u) > a^. 

Take x € dG. Choose a decreasing (in the sense of set inclusion) sequence {Hn)n of half¬ 
spaces such that n^i Since x G 9G, we have V{G) n Hn / 0 for all n. 

Therefore 

(3.1.7) 

(3.1.8) 


,(x G dC{o)) = Pp ( n {(3u G V{G) n Hn){o o u)} j = 
VneN / 


= lim Pp((3u G P(G) n F7„)(o GG x)) > 


Hence, p ^ AA, so p > po, as desired. 


The main theorem (Theorem 3.1.9) is interesting when pc < po- As for now, I do not 


know, what is the class of embedded graphs G (even among those arising from Coxeter reflection 
groups as in 2.3.3) satisfying Pc{G) < po{G). I suspect that pQ = p^ for graphs as in |2.3.3 in the 
cocompact case (see Remark 3.1.14 in such case most often we would have po > pc)- On the 


other hand, there are examples where po < p^ (see Example 3.1.13 below). Still, I do not know 
if it is possible that Pc = Po < Pu- 

Example 3.1.13. Let H be an unbounded polyhedron with 6 faces in whose five faces are 
cyclically perpendicular and the sixth one is disjoint from them. Then, in the setting of As¬ 


sumption 2.3.3 the corresponding Coxeter group G is isomorphic to the free product of Z 2 and 
the right-angled Coxeter group G 5 with the nerve being a simple 5-cycle. Let P and Ps be 
the Cayley graphs of G and G 5 , respectively. Then, T has infinitely many ends, so from m 
Exercise 7.12(b)] Pu{T) = 1- Next, if p > Pu(r 5 )) then with positive probability dC{o) con¬ 
tains the whole circle d{G^ ■ o). (It is implied by Thm. 4.1 and Lem. 4.3 from |BS96) .l Hence, 
Po < PniTb) < Pu{ T), as pu(r 5 ) < 1 by |BB| Thm. 10]. Moreover, the conclusion of the main 
theorem (Theorem [3T^ fails for any p > Pu(r 5 ). 


Remark 3.1.14. This remark is hoped to explain a little my suspicion (stated in Remark 3.1.12) 
that for the Cayley graph of a cocompact Coxeter reflection group in H'^, we have po = Pu- 
Namely, for p < Pu, I suspect that a property of the p-Bernoulli bond percolation in that setting 
quite similar to Pp(x G 9G(o)) = 0 (considered in ( |3.1.1 )) is exhibited: 

(3.1.9) Pp-a.s. \dG{o)\ =0. 

Here | • | can be the Lebesgue measure on or the Poisson measure on 5B['^ arising 

from the simple random walk on G starting at o. (For a definition of a simple random walk and an 
explanation of Poisson boundary, see |Woej . Section l.C and Section 24., p. 260, respectively.) 
If one proves it, then the probability vanishing in (3.1.1) follows for | • |-a.e. point x G 


by an easy exercise (using a simple version of Fubini’s theorem for for the product measure 
Pp X I • I). In addition, because the induced action of such cocompact group on has only 

dense orbits (see e.g. [KapBen Proposition 4.2]), I rather suspect that in such situation as above. 


Pp(x G 9G(o)) = 0 holds for all x G 9111“ 
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3.2 Definitions: percolation on a fragment of 


Here I am going to introduce some notions and notations used in Theorem 3.3.6 and Lemma 


3.3.9 and in the proof of the main theorem. 


Notation 3.2.1. First of all I remark that in this dissertation 0 is a natural number. I denote 
the set of all positive natural numbers by N+. 


Definition 3.2.2. For the rest of this chapter, consider in its fixed half-space Poincare model 
(being the upper half-space x (0;oo)) in which the point o (the distinguished vertex of G) 
is represented by (0,..., 0,1). (It will play the role of origin of both and G.) 

The half-space model of and its relation to the Poincare ball model are explained in |BH[ 
Chapter 1.6, p. 90]. Note that the inversion of mapping the Poincare ball model to our 
fixed half-space model sends one point of the sphere bdE*^ to infinity. In the context of the 
half-space model, I treat that “infinity” as an abstract point (outside compactifying M'^. I 
call it the point at infinity and denote it by oo. 

Let be the closure of in and 9EI'^ = \ (so here x [0; oo) and 

SBI'^ = X {0}). I identify with \ {oo} and with \ {oo} in a natural way. 


Also, for any closed A C ]HI“, let A = A and 9A = A \ A. (Here, for complex notation for a 
subset of (of the form e.g. Ax{z)), I use the same notational convention for T as for T—gee 
Remark 3.1.3| ) 

Although sometimes I use the linear and Euclidean structure of in H'^, the default geometry 
on is the hyperbolic one, unless indicated otherwise. On the other hand, by the Euclidean 
metric of the dise model I mean the metric on induced by the embedding of in (as 
a unit disc) arising from the Poincare disc model of Nevertheless, I am going to treat that 
metric as a metric on the set EI'^ U {oo} = never really considering in the disc model. 


Definition 3.2.3. For k > 0 and x G x {0}, hy y k ■ y and y y + x (or k-, ■ -|- x, 
respectively, for short) I mean always just a scaling and a translation of respectively, often 
as isometries of (Note that restricted to they are indeed hyperbolic isometries.) 


Notations 3.2.4. Let Isom(B['^) denote the isometry group of BI'^. 

For any h G (0; 1] and R G 0{d) (the orthogonal linear group of M*^) the pair {h,R) de¬ 
termines uniquely an isometry of denoted by such that cJ)(^>^)(o) = (0 ,..., 0, h) and 

D4.('^>«)(o) = hR (as an ordinary derivative of a function ^ x (0, oo) —>• W^). 

Let denote Similarly, for any <I> G Isom(EI'^) let G^ = ^[G]. Further, in the 

same fashion, let = <I)(^’^)(o) (which is h • o) and o^ = <h(o). 


Definition 3.2.5. For any p G [0; 1], whenever I consider p-Bernoulli bond percolation on G^ 
for G Isom(B[‘^), I just take 4>[a;], where io denotes the random configuration in p-Bernoulli 
bond percolation on G. 


Remark 3.2.6. One can say that this is a way of coupling of the Bernoulli bond percolation 
processes on G^ for G Isom(]HI'^). 

Formally, the notion of “p-Bernoulli bond percolation on G^” is not well-defined because for 
different isometries <Li, $2 of such that G^^ = still the processes 4*1 [w] and $ 2 ]^^] are 
different. Thus, I am going to use the convention that the isometry <I> used to determine the 
process <L[a;] is the same as used in the notation G"*” determining the underlying graph. 

Notations 3.2.7. Let x (0; h] C and denote L = L^. (In other words, is the 

complement of some open horoball in which viewed in the Poincare disc model B'^ is tangent 
to SB*^ at the point corresponding to 00 .) 
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Definition 3.2.8. Consider any closed set A C intersecting each geodesic line only in finitely 
many intervals and half-lines of that line (every set from the algebra of sets generated by convex 
sets satisfies this condition, e.g. A = L^). Then, by H ^ I mean an embedded graph in A 
with the set of vertices consisting of V{G^) H A and the points of intersection of the edges of G^ 
with bd A and with the edges being all the non-degenerate components of intersections of edges 
of G^ with A. The percolation process on G^ H A I consider in this chapter is, by default, the 
process d>[a;] H A. The same convention as in Remark 3.2.6 is used for these processes. 


Remark 3.2.9. To prove the main theorem, I use the process H for p G [0; 1] and 

for different H. In some sense, it is p-Bernoulli bond percolation on H L^: on one hand, 

this process is defined in terms of the independent random states of the edges of but 

on the other hand, some different edges of the graph n are obtained from the same 

edge of so their states are stochastically dependent. Nevertheless, I am going to use 

some facts about Bernoulli percolation for the percolation process on n . In such 

situation, I consider the edges of intersecting instead of their fragments obtained in 

the intersection with . 


3.3 Exponential decay of the cluster size distribution 

I am going to treat the percolation process n roughly as a Bernoulli percolation 

process on the standard lattice (given graph structure by joining every pair of vertices from 
Z*^”^ with distance 1 by an egde). It is motivated by the fact that Z*^”^ with the graph metric is 
quasi-isometric to or with the Euclidean metric. (Two metric spaces are quasi-isometric 
if, loosely speakig, there are mappings in both directions between them which are bi-Lipschitz 
up to an additive constant. For strict definition, see EHl Definition 1.8.14]; cf. also Exercise 
8.16(1) there.) 

In the setting of we have a theorem on exponential decay of the cluster size distribution, 

below the critical threshold of percolation: 

Theorem 3.3.1 ( |Griml Theorem (5.4)]). For any p < pci^^) there exists ipip) > 0 such that 
in p-Bernoulli bond percolation on Z'^ 

Pp{the origin (0,... ,0) is connected to the sphere of radius n) < for all n, 

where the spheres are considered in the graph metric on Z*^. 


The idea (of a bit more general theorem) comes from |Men| . where a sketch of proof is given, 

and a detailed proof of the above statement is present in |Grim| . _ 

I adapt the idea of this theorem to the percolation process on in Theorem 3.3.6 and 

Lemma 3.3.9 appropriately rewriting the proof in |Grimj . which is going to be the key part of 
the proof of main theorem. In order to consider such counterpart of the above theorem, I define 
a kind of tail of all the distributions of the cluster size in H L for (h, R) G (0; 1] x 0{d) as 

follows: 


Definition 3.3.2. Let vr be the Euclidean orthogonal projection from onto and for any 
X, ?/ G H'^, 

ds{x,y) = ||7r(x) - Tr{y)\\oc, 

where || • ||oo is the maximum (i.e. l°°) norm on x {0}. Then, for r > 0 and x G H'^, 

let 


Br{x) = {y € : d^{x,y) < r} and Sr{x) = h(IBr{x) 
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and for h > 0, put 

= Br{x)nL'^. 

If X = o (or, more generally, if 7 r(x) = vr(o)), then I omit “(x)”. At last, for p G [0; 1] and r > 0, 
let 

gp{r) = sup o Sr in n L). 

(h,R)£{0-,l]xO{d) 

Remark 3.3.3. In the Euclidean geometry, Br{x) and B!}{x) are just cuboids of dimensions 
r X ... X r X oo (unbounded in the direction of d-th axis) and r x ... x r x h, respectively (up 
to removal of the face lying in SEI'^). 

The condition “p < pc{TJ^)" in Theorem 


3.3.1 


is going to be replaced by “p < po”, which 
is natural because of the remark below. Before making it, I introduce notation concerning the 
percolation clusters: 

Notations 3.3.4. For 4* G Isom(EI'^) and v G V{G^) and a set A C EI'^ from the algebra 
generated by the convex sets, let C''*’(u) and C\{v) be the clusters of v in G^ and G^ H A, 
respectively, in the percolation configuration. Similarly, for (h, R) G (0; 1] x 0{d) and ^ 

I use notations and G^’^\v), respectively. 

If u = <h(o), I omit “(u)” for short. 

Remark 3.3.5. If p G M, then for any <I> G Isom(BI‘^), the cluster G^ is Pp-a.s. bounded in the 
Euclidean metric. The reason is as follows. Take any p ^ Af and 4> G Isom(EI'^). Then, for 
any x G we have x ^ C{o) Pp-a.s. as well as x ^ Pp-a.s. If we choose x = oo (for 

our half-space model of BI^), then G^ is Pp-a.s. a compact set in EI'^, so is bounded in the 
Euclidean metric. 


Now, I formulate the theorem which is the counterpart of Theorem 3.3.1 Its proof (based 


on that of |Griml Theorem (5.4)]) is delayed to Section 3.5 


Theorem 3.3.6 (exponential decay of gp{-))- Let a graph G embedded in EI'^ be connected, locally 
finite, transitive under isometries and let its edges be geodesic segments (as in Assumption 3.1.4). 
Then, for any p < po, there exists = fi{p) > 0 such that for any r > 0, 

9pir) < 

The next lemma is a stronger version of the above one, where we take the union of all the 
clusters meeting some B(^ instead of the cluster of in n L. In other words, here the 

role of played in Theorem 3.3.6 is taken over by its thickened version B(.^ n V(G^) for any 

G Isom(EI‘^). That leads to the following notation: 

Notation 3.3.7. I denote 

o$ = B(^ n P(G‘*’) 

for <I> G Isom(EI'^). 

Definition 3.3.8. For any G C EI'^, I define its size by 

r(G) = sup dg(o, x). 

x&C 

Lemma 3.3.9. Let a graph G embedded in EI'^ be connected, locally finite, transitive under 
isometries and let its edges be geodesic segments (as in Assumption \3.1.4 ). Then, for any p such 
that the conclusion of Theorem 3.3.6 holds (in particular, for p < po) and for any ro > 0, there 
exist a = a(p, ro), p = p(p, ro) > 0 such that for any r > 0, 


(3.3.1) 


sup Pp(r( IJ Cf{v)) >r)<ae 
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Proof. First, note that it is sufficient to prove the inequality 


(3.3.2) 


sup Pp(o$ -H- Sr in n L) < ae 


—ipr 


for r greater than some fixed ri > 0 in place of (3.3.1). Indeed, suppose there exist a,ip > 0 
such that (3.3.2) holds for all r > ri. We then have: 


for any r > n and e G (0;min(r — n, 1)), 


(3.3.3) sup Pp(r (U Cf{v)) >r)< sup Pp(o$ GG Sr-e in H L) < 

$Slsom(]HI'*) .ygQ <I>Slsom(]H[‘*) 

(3.3.4) < < (ae‘^)e-^^ 


for r < ri, the left-hand side of (3.3.1) is less than or equal to 1 < 


So then we will get the lemma for any r > 0 with max(e‘^’'i, ae'^) put in place of a. 

Now, I prove (3.3.2) (I pick ri as above later): let r > tq and G Isom(EI'^). The task is to 
pick appropriate values of a and y? independently of r and 4>. 


Definition 3.3.10. Put o = o$. For x G C M'^, let h{x) denote the d-th coordinate of x (or: 
Euclidean distance from x to SEI'^), which I call height of x. 

Assume for a while that o 0 5^ in H L (note that this event may have probability 0, 
e.g. when o = 0). Consider all open paths in G^OL joining o to Sr and consider all the vertices of 
visited by those paths, lying in There is a non-zero finite number of vertices of maximal 
height among them because G^ is locally finite. Choose one of these vertices at random and call 
it Uh. This El'^-valued random variable is defined whenever o -G)- in G^ H L.) 


Observation 3.3.11. There exists H > 1 such that a.s. if is defined, then Uh -G)- S r-rg 

2 


in 


(^^h) 


Proof. Assume that Uh is defined and take a path P joining o to Sr passing through v^. Hyper¬ 
bolic lengths of edges in G^ are bounded from above (by the transitivity of G^ under isometries). 
That implies that for any edge of G^ the ratio between the heights of any two of its points is 
also bounded from above by some constant id > 1 (it is going to be the H in the observation). 
(The reason for that are the two following basic properties of the half-space model of EI'^: 

• The heights of points of any fixed hyperbolic ball (of finite radius) are bounded from above 
and from below by some positive constants. 

• Any hyperbolic ball can be mapped onto any other hyperbolic ball of the same radius by 

a translation by vector from x {0} composed with a linear scaling of 

That implies that the path P C 

Now, because P contains some points x G B^^ and y £ Sr and, by triangle inequality, 

dd{x,y) > r—ro, it follows that (ig(uh, x) or dg{v^, y) is at least (again by triangle inequality). 

Hence, P intersects S r-rg (uh), which finishes the proof. ■ 

2 
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Based on that observation, I estimate: 


(*) Pp(o Sr in G'^nL) = E Pp(uh is defined and = v) < 

veV{G'^)nBl 

(3.3.5) < ^ {v) in n = 

veV{G'^)nBl 

(3.3.6) = Pp(jj-o^ S_r^{jj-o) in -Tr{v))nL^), 

\ 2Hh(v) ^ ' / 


•ueV(G*)nsi 


by mapping the situation via the (hyperbolic) isometry jyK(v)^' ~ ’^(^)) each v. Note that 
because for v G P(G'*’) n Bj, jj ■ o indeed is a vertex of — vr(u)), by the transitivity 

of G under isometries, we can replace the isometry (• — '^(v)) with an isometry giving the 

same image of G and mapping o to ■ o, hence of the form That, combined with the 

assumption on p (the conclusion of Theorem 3.3.6), gives 

(3-3-7) 0< E E 

veV(G-^)nB^ ^ ^ veV(Gi’)nBi 

where V’ is as in Theorem 3.3. 6| 

Because B} = [—x (0; 1], one can cover it by ^ translations of B^^ by vectors 


d-l 


from ^ X {0}. So, let {Bj^{xi) : i = 1,..., ^ } be such covering. Moreover, each B^^{xi) 

can be tesselated by infinitely many isometric (in the hyperbolic sense) copies ol K = B}^ \ L^ ^ 
more precisely, by: a translation of K, 2'^~^ translations of \K^ (2'^“^)^ translations of 
etc., all along ^ x {0}. Let U = sup^son^^Hd) #(1L(G'^) H <p[K]) ([/ < oo by local finiteness 
of G). Then, splitting the sum from (3.3.7) according to those tesselations. 


(3.3.8) 

(3.3.9) 

(3.3.10) 

(3.3.11) 


0< E E 


-^0 


g 'f’2Hh{v) < 


< 


*=1 v&V{GDr^Bl^{xi) 
r 1 d-l OO 

r 


ro 


< U 


= U 


r 

ro 

r 

ro 


k=0 
d-l OO 


d-l\k^-p'‘-Hr-To) _ 


^(2'^-i)^t/ sup e 


^(2d-i)/cg-t 

k=0 
d-l OO 

,ln2.fc(d-l)-^2'“-Tr-ro) 


E' 

k=0 


Now, I am going to show that the above bound is finite and tends to 0 at exponential rate with 
r —>■ OO. First, I claim that there exists /cq G N such that 


,k-i V’ 


{\/k > ko){\fr > 2ro) ( ln2 • k{d — 1) — 2^ Jl^^ ~ ' ' 


(3.3.12) 

Indeed, for sufficiently large k we have 2^“^^ — A; > 0, so for r > 2ro 


(3.3.13) 


k-i^ 


H 


-1V’ 


2 77 -k]r>[ - A; • 2ro 


H 
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and 




(3.3.14) 2^ ^ — {r — ro) — kr > 2^ ^—ro — 2kro > k{d — l)ln2 

H H 


for sufficiently large k. So, let fcg satisfy (3.3.12). Then, for r > 2ro, 

d—l (ko — l 


(3.3.15) 

(3.3.16) 

(3.3.17) 


0 < F 


< U 


< U 


r 

ro 

r 

ro 


ro 


—kr 


d-1 


^ (2d-l)fcg-2'= i|(r-ro)_^ ^ 
k=0 k=kc 


< 


- l-e-^ro 


d-1 


{De 


-Er\ 


r 1 d-1 

r 
ro 


Er 

<62 


for some constants D,E > 0. If we choose ri > 2ro such that 

(Vr > ri) 

(which is possible), then 

I—1 —Er 

0 < UDe 2 for r > ri, 
which finishes the proof of the lemma. 


3.4 Scaling—proof of the main theorem 

Now I complete the proof of the main theorem: 


Theorem (recalled Theorem 3.1.9). Let G satisfy the Assumption 3.1.4 Then, for any 0 < 


p < po, a.s. every cluster in p-Bernoulli bond percolation on G has only one-point boundaries of 
ends. 


Proof of Theorem \3.1.5\ Fix p G [0;po) and suppose towards a contradiction that with some 
positive probability there is some cluster with some end with a non-one-point boundary. Note 


that by Remark 3.3.5 and by the transitivity of G under isometries, for any v G V{G) a.s. G{v) 


is bounded in the Euclidean metric, so, a.s. all the percolation clusters in G are bounded in the 
Euclidean metric. Then, for some J > 0 and r > 0, there exists with probability a > 0 a cluster 
bounded in the Euclidean metric, with boundary of some end having Euclidean diameter greater 
than or equal to 5 and intersecting the open disc intgjjdSF^. Let G and e be such cluster and 
its end, respectively. Let for A C EI'^, the projection diameter of A be the Euclidean diameter of 
r{A). Then for h > 0 


the set G \ is compact; 


e{C \ L^) is a cluster in the percolation configuration on G H F"); 


• e{G \ L^) has projection diameter at least 6 and intersects Br H V{G). 
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All the above implies that for any fe G N, 

1 

Pp(3 a cluster in G 0 of projection diameter > 6 intersecting Br H V{G)) > a, 

so, by scaling by 2^ in (which is a hyperbolic isometry), we obtain 

Pp(3 a cluster in G^ ' n L of projection diameter > 2^6 intersecting i?2'=r V{G‘^ ')) > a 

(where is the image of G under the scaling). 4^2*:^ H L is a sum of (2^)^^“^ isometric copies 
of Bj. n L, so the left-hand side of above inequality is bounded from above by 


(3.4.1) 

(2^)'^“! sup Pp(3 a cluster in G^ D L of proj. diam. > 2^6 intersecting Br H P(G^)) < 
$gIsom(]H[‘^) 

<(2‘)-'-> sup pjr( U CfM 

<I.eIsom(Hd) y \v&BlnV{G^) 



(because the size of a cluster is at least half its projection diameter), so by Lemma 3.3.9 for any 

ken, 


where a,(p > 0 are constants (as well as 6, a and r). But the right-hand side of this inequality 
tends to 0 with A: —)> oo, a contradiction. ■ 


3.5 Proof of the exponential decay 


In this section, I prove Theorem 3.3.6 


Theorem (recalled Theorem 3.3.6). Let a graph G embedded in ]HI“ be connected, locally finite, 


transitive under isometries and let its edges be geodesic segments (as in Assumption 3.1.4). Then, 
for any p < pQ, there exists if = if{p) > 0 such that for any r > 0, 


9p{r) < e 


Proof. As mentioned earlier, this proof is an adaptation of the proof of Theorem (5.4) in |Grim) 
based on the work [Menj . Its structure and most of its notation are also borrowed from |Grim) . 
so it is quite easy to compare both the proofs. (The differences are technical and they are 
summarised in Remark 3.5.26| ) The longest part of this proof is devoted to show functional 
inequality (3.5.1) and it goes roughly linearly. Then follows Lemma 3.5.20 whose proof, using 
that functional inequality, is deferred to the end of this section. Roughly speaking, that lemma 
provides a mild asymptotic estimate for gp (more precisely: for gp defined below), which is then 
sharpened to that desired in Theorem 3.3.6[ using repeatedly inequality (3.5.1). 

At some point, I would like to use random variables with left-continuous distribution functiorj^ 
1 — gp. Because 1 — gp does not need to be left-continuous, I replace gp, when needed, by its 
left-continuous version gp defined as follows: 


Definition 3.5.1. Put gp{r) = lim^^^- gp{g) for r > 0. 

®By the left-continuous distribution function of a probability distribution (measure) p on R, I mean the function 
R 9 a: !->■ iJ.{{—oo,x)). 
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As one of the cornerstones of this proof, I am going to prove the following functional inequality 
for 5.(•): for any a, f3 s.t. 0 < a < /3 < 1 and for r > 0, 


(3.5.1) 5„(r) <ff,9(r)exp^-(/3-a) ^ 


® + /o'5/3 (H dm 


- 1 


where a is a positive constant depending only on G. Note that it implies Theorem 3.3.6 provided 
that the integral in the denominator is a bounded function of r. 

I am going to approach this inequality, considering the following events depending only on 
a finite fragment of the percolation configuration and proving functional inequality (3.5.2) (see 


below). Cf. Remark 3.5.27 


Definition 3.5.2. Fix arbitrary {h,R) G (0; 1] x 0{d). I am going to use events A^{r) defined 
as follows: let p G [0,1], r > 0 and S G (0; h], and define Ls = x [<5; 1] C (not to be 
confused with L^). Let the event 


and let 


A^r) = 0 Sr in n Ls} 


//(r) = Pp(A^(r)). 


Now, I am going to show that the functions defined above satisfy a functional inequality: 
(3.5.2) 


fi{r) < fl{r) exp - a) 


- 1 


“ + /o' 5/3 (m) dm 

for any 0<a</3<l, r>0 and for <5 G (0; h). Having obtained this, I will pass to some limits 
and to supremum over {h,R), obtaining the inequality (3.5.1). 

Note that, if there is no path joining to Sr in n Ls at all, then for any p G [0; 1], 

fp{r) = 0 and the inequality (3.5.2) is obvious. The same happens when a = 0. Because in 
the proof of that inequality I need //(r) > 0 and a > 0, now I make the following assumption 
(without loss of generality): 

Assumption 3.5.3. I assume that there is a path joining to Sr in H Ls and that 

a > 0. (Then for p > 0, //(r) > 0).) 

The first step in proving inequality (3.5.2) in using Russo’s formula for the events A^{r). 
Before I formulate it, I provide a couple of definition needed there. 

Definition 3.5.4. Next, for a random event A in the percolation on call an edge pivotal 

for a given configuration iff changing the state of that edge (and preserving other edges’ states) 
causes A to change its state as well (from occurring to not occurring or vice-versa). Then, let 
N{A) be the (random) number of all edges pivotal for A. 

Definition 3.5.5. We say that an event A (being a set of configurations) is increasing iff for 
any configurations a; C w', if w G A, then oj' G A. 

Theorem 3.5.6 (Russo’s formula). Consider Bernoulli bond percolation on any graph G and let 
A be an increasing event defined in terms of the states of only finitely many edges of G. Then 


-Pp{A) = Ep{N{A)). 
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This formula is proved as Theorem (2.25) in |Grimj for G being the classical lattice but 
the proof applies for any graph G. 

Let p > 0. The events A^{r) depend on the states of only finitely many edges of 
(namely, those intersecting Ls O B,.), so I am able to use Russo’s formula for them, obtaining 


d ^5 
dp 


fNr) = Ep{N{A^{r))). 


Now, for e G E{G^^’^'>), the event {e is pivotal for ^"^(r)} is independent of the state of e (which 
is easily seen; it is the rule for any event), so 

Pp{A^(r) A e is pivotal for A^{r)) = Pp(e is open and pivotal for A^(r)) = 

= (because A^{r) is increasing) 

= pFp{e is pivotal for A^{r)), 


(3.5.3) 

(3.5.4) 

(3.5.5) 
hence 


(3.5.6) 

(3.5.7) 

(3.5.8) 

(3.5.9) 

which can be written as 


^/p(^) = ^ Pp(c is pivotal for A'^(r)) = 


eeE(G('‘'«)) 

- Pp(74‘^(r) A e is pivotal for A^{r)) = 


p 




f^r) 


P 


Pp(e is pivotal for ^“^(r)! A^(r)) = 


fp{r) 


P 


E,(JV(A'(r))|A"(r)), 


AM/f(r))=(E,(Ar(/l*(r))|.4'(r)). 


dp 


P 


For any 0 < a < /3 < 1, integrating over [a,/3] and exponentiating the above equality gives 


fijr) 

ffiir) 


= exp 


-Ep{N{A\r))\A\r))dp) , 
J a P J 


which implies 

(3.5.10) fiir) < /^(r) exp J Ep(A^(A‘^(r))| A'^(r)) dp 


At this point, our aim is to bound Ep{N{A^{r))\A^(r)) from below. 

Definition 3.5.7. Let rf denote the percolation configuration in H Lg, i.e. 

n L^. 

Fix any r > 0 and 6 G (0; h] and assume for a while that A^{r) occurs. Let us make a picture 
of the cluster of in n Ls in the context of the pivotal edges for A^{r) (the same 

picture as in |Grim) and jMenj). If e G E{G^^’^^) is pivotal for A^{r), then if we change the 
percolation configuration by closing e, we cause the cluster of to be disjoint from 

Sr- So, in our situation, all the pivotal edges lie on any open path in Pi Ls joining 

to Sr and they are visited by the path in the same order and direction (regardless of the choice 
of the path). 
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Definition 3.5.8. Let N = N{A^{r)), and let ei,... ,eAr be this ordering, and denote by Xi,yi 
the endvertices of e*, Xi being the one closer to along a path as above. Also, let yo = 

Note that because for i = 1,... ,N, there is no edge separating yi-i from Xi in the open 
cluster in H L^, by Menger’s theorem (see e.g. |Diest| Thm. 3.3.1, Cor. 3.3.5(ii)]), there 

exist two edge-disjoint open paths in that cluster joining yt-i to Xj. (One can say, following the 
discoverer of this proof idea, that that open cluster resembles a chain of sausages.) 

Definition 3.5.9. Now, for i = 1,..., A^, let Qi = dg(?/j_i,Xj) (this way of defining Qi, of which 
one can think as “projection length” of the Fth “sausage”, is an adaptation of that from |Grimj l. 

Now I drop the assumption that A^{r) occurs. The next lemma is used to compare (^i,..., qn) 
to some renewal process with inter-renewal times of roughly the same distribution as the size of 

Definition 3.5.10. Let a denote the maximal projection distance (in the sense of dg) between 
the endpoints of a single edge crossing L. 

Lemma 3.5.11 (cf. |Grim[ Lem. (5.12)]). Let k G N+ and let ri,... ,rk > 0 be such that — 

r — (k — l)a. Then for 0 < p < 1, 

PpiQk < rk, Qi = Vi for i < k\A^{r)) > (1 - gp{rk))Pp{gi = n for i < k\A^{r)). 

Remark 3.5.12. I use the convention that for i G N such that i > N{A^{r)) (i.e. e^, Qi are 
undefined), Qi = -|-oo (being greater than any real number). On the other hand, whenever I 
mention Ci, i < N{A^{r)). 

Proof of the lemma. This proof mimics that of |Grim[ Lem. (5.12)]. Let fc > 2 (I delay the case 
of A: = 1 to the end of the proof). 

Definition 3.5.13. Let for e G 0 L^), D^ be the connected component of in 

r] \ {e}. Let denote the event that the following conditions are satisfied: 

• e is open; 

• exactly one endvertex of e lies in D ^—call it x{e) and the other—y(e); 

• De is disjoint from Sr', 

• there are k — 1 pivotal edges for the event GG y{e) in r/} (i.e. the edges each of which 

separates from y{e) in DeU{e})—call them e'^ = {x'^, ?/(},..., = 

e, x( being closer to than y[, in the order from to y(e) (as in the Definition 

3A8| ; 

• dg(y(_^, x'j) = ri for i < k, where y^ = 

Let B = UeeE(G('*’^)nL^) When Be occurs, I say that De U {e} with y{e) marked, as a graph 
with distinguished vertex, is a witness for B. 

Note that it may happen that there are more than one such witnesses (which means that Be 
occurs for many different e). On the other hand, when A^{r) occurs, then Be occurs for only one 
edge e, namely e = Ck-i (in other words, B n A^{r) = O A'^(r))), and there 

is only one witness for B. Hence, 

Pp{A^{r) r\ B) = ^^Pp(r a witness for F)Pp(A'^(r)|r a witness for B), 

T 
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where the sum is always over all T being finite subgraphs of with distinguished vertices 

such that Pp(r a witness for B) > 0. 

For r a graph with distinguished vertex, let y{T) denote that vertex. Under the condition 
that r is a witness for B, A^(r) is equivalent the event that y{T) is joined to Sr by an open path 
in r] which is disjoint from V (F) \ {y(r)}. I shortly write the latter event {y(r) f-)- Sr in r/ off F}. 
Now, the event {F a witness for B} depends only on the states of edges incident to vertices from 
U(r) \ {y(r)}, so it is independent of the event {y(r) ^ Sr in rj off F}. Hence, 


(3.5.11) 


Fp{A^{r) O B) = ^^Pp(r a witness for B)Pp{y{T) •(-)> Sr in y off F). 


A similar reasoning, performed below, gives us the estimate of Pp({i?fc ^ U A^{r) n B). 

Here I use also the following fact: conditioned on the event {Fa witness for B}, the event 
A^{r) n > T^k} is equivalent to each of the following: 

(A‘^(r) A Cfc does not exist) V {A^{r) A exists A Qk > Vk) 

(3 two edge-disjoint paths joining y(T) to Sr in y off r)V 
V(3 two edge-disjoint paths in y off P, joining y{T) to Sr and to Sr,.{y{T)), resp.) 

<;=► (3 two edge-disjoint paths in y off P, joining y{T) to Sr and to Sr^.{y{T)), resp.), 

because Srf,{y{T)) T Br from the assumption on Y2i=i D- i estimate 


(3.5.12) 

PpiiQk > rk}r\A\r)nB) = Ep p(r a witness for B)Pp{{Qk > rfc}nA'^(r)|r a witness for B) = 

r 

= ^^Pp(r a witness for H)Pp((y(r) -H- Sr in ry off F) o (?/(r) -fA Sr^{y{T)) in y off F)), 
r 

where the operation “o” is defined below: 

Definition 3.5.14. For increasing events A and B in a percolation on any graph G, the event 
Ao B means that “A and B occur on disjoint sets of edges”. Formally, 

A o H U ujQ : ujb U E{G^ A G A A ujj^ G H}, 

that is, AoB is the set of configurations containing two disjoint set of open edges {coa, ojb above) 
which guarantee occurring of the events A and H, respectively. 

Now, I am going to use the following BK inequality (proved in |Grim) 1: 


Theorem 3.5.15 (BK inequality, |Griml Theorems (2.12) and (2.15)]). For any graph G and 
increasing events A and B depending on the states of only finitely many edges in p-Bernoulli 
bond percolation on G, we have 


Fp{Ao B) <Fp{A)Fp{B). 
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I use this inequality for the last term (as the events involved are increasing (see def. 3.5.5) 
and defined in terms of only the edges from Pi {Ls H Br))), obtaining 

Up{{Qk > Vk} n A^{r) r\ B) < Pp(r a witness for B) ■ Pp(y(r) -f-)- in 77 off F) • 

r 

• Pp(y(r) ^ Sr^{y{^)) in r? off r) < 

< ^^^Pp(r a witness for B)Pp{y{r) -f-)- 5r in r/ off P)^ 5 p(?'fc) = 

= Pp{A\r) n B)gp{rk) 


(by ( 13.5.1 ^). Dividing by Pp(A'^(r)) (which is positive by Assumption |3.5.3[) gives 


(3.5.13) 

(3.5.14) 


PpiiQk > Tk} n B\A\r)) < PpiB\A\r))gpirk) \ Pp{B\A\r)) - 
PpiiQk < rk} n B\A\r)) > Pp(F|A'^(r))(l - gp{rk)). 


Note that, conditioned on A^{r), B is equivalent to the event {gi = Vi for i < /c}, so the above 
amounts to 

(3.5.15) PpiQk < rk, Qi = Ti for i < k\A^{r)) > Pp{Qi = n for i < fc|A'^(r))(l - gp{rk)), 
which is the desired conclusion. 


Now, consider the case of k = 1. In this case, similarly to (3.5.12) and thanks to the 
assumption ri < r, 

(3.5.16) 

Pp({^>i > d} n A'^(r)) = Pp((oi'*’'^i o Sri in v) o o Sr in g)) < gp{ri)Pp{A^(r)). 


Further, similarly to (3.5.13), 

(3.5.17) Pp(£>i < ri|A'^(r)) > 1 - gpin), 

which is the lemma’s conclusion for k = 1. 


Now, I want to do some probabilistic reasoning using random variables with the left-continuous 
distribution function 1 — gp. The function 1 — is non-decreasing (because for (h, R) G 
(0; 1] X 0{d), Pp(oi^’^i -H- Sr in H L) is non-increasing with respect to r, so gp and gp 

are non-increasing as well), left-continuous, with values in [ 0 ; 1 ] and such that 1 — 5 p( 0 ) = 0 , so 
it is the left-continuous distribution function of a random variable with values in [0;(X)]. 


Notations 3.5.16. Let Mi, M 2 ,... be an infinite sequence of independent random variables all 
distributed according to 1 — gp and all independent of the whole percolation process. Because 
their distribution depends on p, I will also denote them by M^\ M^\ .... (Here, an abuse of 
notation is going to happen, as I am still writing Pp for the whole probability measure used also 
for defining the variables Mi, M 2 ,....) 


We can now state the following corollary of Lemma 3.5.11 


Corollary 3.5.17. For any r > 0, positive integer k and 0 < p < 1, 

Pp(£'i H- 'r Qk < r - {k - l)a|A‘^(r)) > Pp(Mi H- 'r Mk < r - {k - l)o). 
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Proof. I compose the proof of the intermediate inequalities: 

Pp(£>i H- Qk < r - {k - l)a|^'^(r)) > 

>Pp(£>i H-h Qk-i + Mk < r - {k - l)a|^'^(r)) > • • • 

• • • >Pp(^>i + M 2 H- \- Mk < r - {k - l)o|^‘^(r)) > 

>Pp(Mi H- \- Mk < r - {k - l)a|74‘^(r)) = Pp(Mi H- \- Mk < r - {k - l)a) 

using the step: 

(3.5.18) Pp(^li P ''' P Qj P Mjf_|_i + • • • + Mk K r — {k — l)a|^'^(r)) > 

(3.5.19) ^Pp(^i + • • • + Qj—i + Mj + • • • + Mk K r — (k — l)a|^‘^(r)). 

for j = /c, /c — 1,..., 2,1. Now I prove this step: let j G {1, 2,... k}. 

Definition 3.5.18. Put 

^{h,R) ^ {dg(x,y) :x,y^ 

(I need as a countable set of all possible values of Qi for i = 1,..., N). 

I express the considered probability as an integral, thinking of the whole probability space 
as Cartesian product of the space on which the percolation processes are defined and the space 
used for defining Mi, M 2 ,..., and using a version of Fubini theorem for events: 

Pp(£’i P ''' P Qj P Mj_|_i + • • • + Mk < r — [k — l)a|j4‘^(r)) = 

= J Pp{gi H- \- Qj P Sm < r - {k - l)a|A'^(r)) d£^+i(5Ap) = 


(here denotes the distribution of the random variable Mj_|_i + • • • + Mk) 

= j ^ Ppi Qi = ri ioi i < j P Qj < r - ik - l)a - '^ri - Sm dCj_^_i{SM) > 

(ri,...,rj_i) V i=l / 

(where the sum is taken over all (ri,... ,rj-i) G (1R(^’^))M1 ; < 7. _ _ 5^) 

>j ^ (1 - gp (r - {k - l)a-^ri - SM^^'PpiQi = n for i < j\A^{r))dCj^i{SM) = 




(from Lemma 3.5.11 and because gp < gp) 




= / ^ Pp[Mj <r - [k - l)a-'^ri - Sm P Qi = Tiioi i < j 

(ri,...,r,_i) V i=l 

= J Pp(^)i + • • • + Qj -1 + Mj + Sm < r — {k — l)o|74'^(r)) dCj_^_i {Sm) = 

=Pp(£*i + ■ ■ ■ + t'j—1 + Mj P Mj-^-i + • • • + Mk < r — {k — l)fl| A*^(r)). 


A^{r) dC’f+.iSM) = 


That completes the proof. 
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Lemma 3.5.19 (cf. |Grim[ Lem. (5.17)]). For 0 < p < 1, r > 0, 


EpiN{A\r))\A\r)) > 


r 

“ + fo 9p(m) dm 


- 1 . 


Proof. For any k G N+, \i Qi + ■■■ + Qk < r — {k — l)a, then ei,..., exist and N{A^{r)) > k. 
So, from the corollary above, 


k 

(3.5.20) Pp(iV(7l^(r)) > k\A^ir)) > Pp(^ Qi < r 

i—1 


k 

{k — l)a) > Pp(^^ Mi < r — {k — l)a). 
i—1 


Now, I use a calculation which relates a + Jq gp{m) dm to the distribution of Mi. Namely, I 
replace the variables Mi by 

M- = a + min(Mj, r) 

for i = 1, 2,... (a kind of truncated version of Mi). In this setting. 


(3.5.21) Mi < r — (k — l)a min(Mi, r) < r — {k — l)a E M'i<r + a, 


2 = 1 


so from (3.5.201 

(3.5.22) 

(3.5.23) 

(3.5.24) 
where 

Let for /c G N, 


2=1 2=1 


OO 

Ep{NiA^{r))\A\r)) = Y,Pp{N{A^(r)) > k\A^{r)) > 

k=l 

OO k OO 


k=l i=l 

= E{K)-1, 


k=l 


K = min{A: : M[ + • • • + M(, > r + a}. 


Sk — M[ + • • • + M'j^. 

By Wald’s equation (see e.g. |GrimStil p. 396]) for the random variable Sk, 

r + a< E{Sk) = E{K)E{M[). 


In order that Wald’s equation were valid for Sk, the random variable K has to satisfy E(M(|iF > 
i) = E(M') for i G N+. But we have 

K > i M[-\ -h M(_i < r + a, 


so M- is independent of the event {K > i} for i G N+, which allows us to use Wald’s equation. 
(In fact, K is a so-called stopping time for the sequence (M()^]^.) Hence, 


(3.5.25) Ep{N{A%r))\A\r)) > E{K) - 1 > 

(3.5.26) 


r -|- a 
E(M0 
r + a 


- 1 = 


a + Pp(min(Mi, r) > m) dm 


- 1 > 


“ + /o'5p("i) dm 


- 1 , 


which finishes the proof. 
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Now, combining that with inequality (3.5.10) for 0 < a < /3 < 1, we have 


(3.5.27) 

fiir) < /^(r-)exp 

(3.5.28) 

< /^(r) exp 

(3.5.29) 

< /^(r) exp 


N + fo dm 

V / T 


^o+ Cgp{m) dm 


< 

-I j dp] < 
\ 


3.5.2 


(Let us now drop 


(because Pp < gp for p < (5), which completes the proof of inequality 
Assumption 3.5.3 ) 

Now, note that for any r > 0 and p G [0; 1], the event A^{r) increases as 5 decreases. Thus, 
taking the limit with <5 —)• 0, we have 

lim fJr) = Pp(l J A^(r)) = o Sr in n L). 

5 —^ 0 + ^ , 

( 5>0 


So for any r > 0 and 0 < a < /3 < 1, using this for inequality 3.5.2 gives 
(3.5.30) P„(o(^’^) GG Sr in n L) < 

< P; 3 (o('^’-f^) GG Sr in n L) exp (^-(,5 - a) 

Further, I take the supremum over {h,R) G (0; 1] x 0{d), obtaining 


® + In d/sim) dm 


- 1 


gair) < ggir) exp - a) 


® + /o'5/3 (m) dm 


- 1 


At last, taking the limits with r from the left, I get the functional inequality (3.5.1) involving 
only g.{-): 


(3.5.31) gair) < g^{r)exp (^-{P - a) 


® + /o'" 5/3 (m) dm 


- 1 


(Note that the exponent remains unchanged all the time from ( |3.5.29 ) till now.) 
Recall that once we have 


f 


5 / 3 (m) dm = E(M^^^^) < oo 


then we obtain Theorem 3.3.6 for gair), for a < p. This bound is going to be established by 
showing the rapid decay of gp, using repeatedly (3.5.31). The next lemma is the first step of this 
procedure. 

Lemma 3.5.20 (cf. [G riml Lem. (5.24)]). For any p < po, there exists 5ip) such that 

gpir) < hip) • ^ forr>0. 

I defer proving the above lemma to the end of this section. 


Obtaining Theorem 3.3.6 (being proved) from Lemma 3.5.20 is relatively easy. First, we 
deduce that for r > 0 and p < po, 


5 p(m) dm < 2^ip)^/r, 
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so if r > then 


a + / gp{m) dm < {26{p) + l)\/r. 

Jo 


Then, using (3.5.311, for 0 < a < /? < po) we have 

/ cx: poo / / 

ga{r)dr< / expf-(/3-a)f 

1 


(3.5.33) 

(3.5.34) 


^ r ( 

< e / exp( — 
A 


25{P) + 1 


® + /J'5/3("^) dm 
r 1 dr = 


— 1 I I dr < 




=C>0 


= e / e • 2 xdx, 


so 


E(m}“^) = / gair) dr < + e / e • 2 xdx < oo, 

JO Ja 

as desired. Finally, we use the finiteness of as promised: for r > 0 and 0 < a < pq, if 


we take a < /3 < po, then, using (3.5.31) again 


(3.5.35) 


9air) < Pair) < exp -(/3 - a) 


a + E{M^ 


O)- 


— 1 1 1 < 


for some constants ip(a, /3),^{a, /3) > 0. 

Now I perform a standard estimation, aiming to rule out the additive constant 'y{a,/3). For 
any 0 < V’l < 9 ^( 0 :, /3), there exists ro > 0 such that for r > ro. 


-ip{a,l3)r + 'y{a,/3) < -ipir, 


so 

ga{r) < 

On the other hand, for any r > 0, gp{r) is no greater than the probability of opening at least on 
edge adjacent to o, so ga{r) < 1 — (1 — < 1 , where deg(o) is the degree of o in the graph 

G. Hence, 

gair) < 

for r < ro, for some sufficiently small > 0. Taking V’ = iiiin(^/!i,' 02 («)) gives 

gair) < 


for any r > 0, completing the proof of Theorem |3.3.6 
Now I am going to prove Lemma |3.5.20 


Proof of Lemma 3.5.20\ Assume without loss of generality that (jpir) > 0 for r > 0. I am going 
to construct sequences {pi)^i and [ri)^^ such that 


Po > Pi > P2 > ■ ■ ■ > p, 0 < ri < r 2 < 


and such that the sequence ( 5 pi(rj))T^ decays rapidly. The construction is by recursion: for 
i > 1 , having constructed pi,... ,pi and ri,..., r*, we put 


(3.5.36) 


rj+i = n/gt and pt+i = Pi - 3giil - Ingt), 
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where gi = gp^{ri). (Note that indeed, rj+i < and pi+i < pi.) The above formula may give an 
incorrect value of Pi+i, i.e. not satisfying Pi+i > p (this condition is needed because we want to 
bound values of gp). In order to prevent that, we choose appropriate values of pi,ri, using the 
following fact to bound the difference pi — p* by a small number independent of i. 

Proposition 3.5.21. If we define sequence by Xj+i = x? for i > 1 (i.e. Xi = x‘f ^) with 

0 < xi < 1; then 

OO 

(3.5.37) s(xi) 3xi(l — Inxj) 

i=l 


is finite and s(xi) -)• 0 


xi^O 


(The idea of the proof of this fact is similar to that of estimating the sum in (3.3.10).) To 
make use of it, we are going to bound gi by x* for any i and to make gi small enough. It is done 
thanks to the two claims below, respectively. 


Claim 3.5.22. Ifpi,... ,Pi> p and ri,..., Tj > 0 are defined by (^3.5.36p with ri > a, we have 


9j+i < 9j 


forj = l,...,i-l. 


Proof. Let j G {1,..., i — 1}. From ( |3.5.31[ ), 

(3.5.38) 

(3.5.39) 


gj+i < gp^irj+i)ex.p -Pj+i) 

< gjexp 1 - {pj -Pj+i)- 


Tj+l 


+ /o'"’^"%(m) dm 

rj±i _\ 


-1 < 


“ + 9pj (rn) dm 

Inverse of the fraction above is estimated as follows 
1 


(3.5.40) 

(3.5.41) 


rj+i 


Tj + l 


a rj 1 


a+ gpi (m) dm <-^- — H- 

Jo J rj+i rj+i rj+i 


gp. (m) dm < 


a ri+i — Tj , . 

<-^ 9j + - - -9pj{rj) < 

rj+i rj+i 


(using Xj+i = rj/gj and the monotonicity of gp.{-)) 
(3.5.42) 


<- 1 “ ‘^9j ■ 

rj+i 


Now, by the assumption, rj > ri > a, so rj_|_i = Vj/gj > a/gj and 

a 


+ 2 ( 7 j < 3gj. 


That gives 


rj+i 


gj+i < gje^p [ 1 " 


by the definition of Pj+i. 
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Notation 3.5.23. Put 


for {h,R) e (0;1] x 0{d). 
Note that, by Remark 


3.3.5 


^iPR) ^ 

for any p G M, Pp-a.s. < oo. 


Claim 3.5.24. For any p G J\f, 


Sp{r) 


-> 0 . 


Proof. First, note that it is sufficient to prove 
(3.5.43) 


sup Pp{M^^’^'> > r) -0, 

R&0(d) 


because 

(3.5.44) 

(3.5.45) 

(3.5.46) 

(3.5.47) 


gp{r) = sup Pp(o('*’^) o Sr in n L) < 

(fe,R)e(0;l]xO((i) 

< sup P„(o('*'^) o Shr in G^'*'^)) = (because hr < r) 
“ (h,iJ)e(0;l]xOG) 

= sup Pp(o -G)- Sr in G^^’'^^) < (by scaling the situation) 
ReO(d) 

< sup Pp(M(i’'^) > r), 

R&0{d) 


SO gp{r) - )• 0 and, equivalently, gp{r) -)• 0 will be implied. To prove (3.5.43), I use upper 

semi-continuity of the function 0(d) 9 F i—)• Pp(M^^’^^ > r) for any p ^ J\f and r > 0. Let 
us fix such p and r and let (Rn)n be a sequence of elements of 0(d) convergent to some R. 
Assume without loss of generality that the cluster is bounded in the Euclidean metric 

and, throughout this proof, condition on it all the events by default. I am going to show that 


(3.5.48) 


limsup{M(^’-^") > r} C > r}. 


Definition 3.5.25. For any isometry <1> of let 4> denote the unique continuous extension of 
to (which is a homeomorphism of —see |BH[ Corollary II.8.9]). 

Put o (<f)(iFn)^-i assume that the event limsup^^odM^^’^") > r} occurs. 

Then, for infinitely many values of n, all the following occur: 

M(bRn) > r ^ c^LRn) intersects Sr intersects $n(5,.). 

Let for any such n, Xn be chosen from the set H ^n(Sr)- Because is compact, the 

sequence (xn)n (indexed by a subset of N+) has an (infinite) subsequence (x„j,)^^ convergent to 
some point in On the other hand, note that ^ Mffjd uniformly in the Euclidean 

metric of the disc model (see Definition 3.2.2). Hence, the distance in that metric between 
Xrik £ ^nk(Sr) and Sr tends to 0 with fc —)• oo, so 

lim € Sr n = Sr n 

fc—>-oo 

which shows that > r, as desired in 3.5.48| Now, 

(3.5.49) limsupPp(M*^^’^"^ > J’) < Pp (limsup{M^^’^"^ > r}) < (by an easy exercise) 

n^oo n^oo 

(3.5.50) < Pp(M(^’^) > r). 
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which means exactly the upper semi-continuity of i? i—?■ > r). 

Next, note that because for p € J\f and R G 0{d), a.s. < oo, we have 

> r) -)• 0 (decreasingly). 

Hence, if for r > 0 and e > 0 we put 

Ueir) = {R€ 0{d) : Pp(M(^’^) > r) < e}, 

then for any fixed e > 0, 

(3.5.51) U = 0{d). 

r /^oo 


Ui;{r) is always an open subset of 0{d) by upper semi-continuity of i? i—>• > r), so by 

the compactness of 0{d), the union ( |3.5.51 ) is indeed finite. Moreover, because Us{r) increases 
as r increases, it equals 0{d) for some r > 0. It means that supj:jgQ(-^) Pp(M(^’'^) > r) < e, 
whence sup^gQ(^) > r) - > 0, as desired. ■ 


Now, taking any pi G {p,Po) and 1 > xi > 0 in (3.5.37) s.t. s(xi) < pi— p and taking ri > a 
so large that gpi{ri) < xi, we obtain for i > 1, Pi < Xi (by induction). Then, in the setting of 
(|3.5.36P, 


(3.5.52) 


Pi+i =Pi- ^ 354(1 -In^j) >pi - ^3xi(l -Inxj) > 
i=i j=i 


(because x 1 —)■ 3x(l — Inx) is increasing for x G (0; 1]) 

(3.5.53) >Pi —s(xi)>p. 


Once we know that the recursion (3.5.36) is well-defined, we use the constructed sequences to 
prove the lemma. First, note that for k > 1, 

D = ri/{gig 2 ■ ■■gk-i)- 


Further, the above claim implies 

(3.5.54) gl_^ < gk-igl -2 < ■ ■ < gk-igk -2 ■ ■ ■ 525i = —, 


rk^ Tk 


where 6 = Origi. Now, let r > ri. We have - > 00 because = pk - > 0, so for some 

k^oo '■fe+i k^oo 

k, Vk-i <r <rk. Then, 

6 S 

(3-5.55) gp{r) < gp^_^{r) < gp^_^{rk-i) = Pk-i < ^ 


(from (3.5.54) and the monotonicity of gp{r) with regard to each of p and r), which finishes the 
proof. ■ 


Remark 3.5.26. As declared in Section 13.51 in this remark I summarise the differences between 


the proof of Theorem 3.3.6 and the proof of Theorem (5.4) in |Grim| : 
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3. 


First, I recall that the skeleton structure and most of the notation of the proof here is 
borrowed from |Grim) . The major notation that is different here, is and 

(respectively An and dS{s) in |Grimj ). 


2 . 


To be strict, the proper line of the proof borrowed from |Grim) starts by considering the 
functions fp instead of gp or Qp, although the functional inequality ( |3.5.2 ) involves both 
functions /. (•) and In fact, each of the functions /.(•)) 5-(‘) and g.(-) is a counterpart 
of the function g.{-) from |Grim) at some stage of the proof. After proving inequality 
( 3.5.2| ), I pass to a couple of limits with it in order to obtain inequality (3.5.1) involving 
only g.(-) (the step not present in [Grimj ). This form is needed to perform the repeated 


use of inequality (3.5.1) at the end of the proof of Theorem 3.3.6 


Obviously, the geometry used here is much different from that in |Grim) . In fact, I analyse 
the percolation cluster in H using the pseudometric dg (in place of the graph 

metric 5 in . Gonsequently, the set of possible values of the random variables 


g in Lemma 3.5.11 is much richer than N, the respective set for the graph Z'^. Moreover, the 
functions gp arise from the percolation process on the whole 0 L, so the distribution 

of the random variables Mj is not necessarily discrete. That cause the need for using 
integrals instead of sums, when concerned with those random variables, especially in the 
proof of Gorollary 3.5.17 All that leads also to a few other minor technical differences 


between the proof here and the proof in |G 


riml 


4. I tried to clarify the use of the assumption on XliLi Lemma 


equation can be used in the proof of Lemma 3.5.19 which I found quite 


3.5.11 


and why Wald’s 
lidden in |Grim) . 

I also replaced the random variable G in the proof of |Grim[ Lem. (5.12)] with the event 
“T is a witness for B” (in the proof of Lemma 3.5.11), as I find the latter more precise way 
to explain the calculations. 


5. 


The proof of Lemma 3.5.20 itself has a little changed structure (compared to the proof of 
Lemma (5.24) in |Grim) ) and contains a proof of the convergence gp{r) -)• 0 (Claim 

r^oo 

3.5.24D . 


Remark 3.5.27. When I was working on the proof of Theorem 3.3.6, I tried to consider the 


percolation processes on the whole graph H L (without restricting it to Ls) in order to 


obtain functional inequality similar to (3.5.1), involving only one function. That approach caused 


many difficulties some of which I have not overcome. Restricting the situation ti Lg makes the 
event A^ depend on the states of only finitely many edges. That allows e.g. to condition the 
event A^{r) n F on the family of events {T a witness for F}, where T runs over a countable set 


(in the proof of Lemma 3.5.11) or to use BK inequality and Russo’s formula. 
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